标签:
意思就是让你找出在每个掩码的情况下,n个IP地址能有几种不同的网络地址,简单地说就是去重,由此可以想到用set,不是很难。
#include <cstdio> #include <set> using namespace std; struct IP { int a, b, c, d; int operator < (const IP &i) const///因为在set中的count函数中需要有比较函数,所以这里自己写一下 { if (i.a != a) return i.a < a; else if (i.b != b) return i.b < b; else if (i.c != c) return i.c < c; else return i.d < d; } }address[1010]; set<IP> all; int ans; int ip_a[1010], ip_b[1010], ip_c[1010], ip_d[1010]; int ip_ma[60], ip_mb[60], ip_mc[60], ip_md[60]; int main() { int m, n, T; scanf("%d", &T); for (int icase = 1; icase <= T; ++icase) { scanf("%d%d", &n, &m); for (int i = 0; i < n; ++i) scanf("%d.%d.%d.%d", &ip_a[i], &ip_b[i], &ip_c[i], &ip_d[i]); for (int i = 0; i < m; ++i) scanf("%d.%d.%d.%d", &ip_ma[i], &ip_mb[i], &ip_mc[i], &ip_md[i]); printf("Case #%d:\n", icase); for (int i = 0; i < m; ++i) { all.clear(); ans = 0; for (int j = 0; j < n; ++j) { address[j].a = ip_a[j] & ip_ma[i]; address[j].b = ip_b[j] & ip_mb[i]; address[j].c = ip_c[j] & ip_mc[i]; address[j].d = ip_d[j] & ip_md[i]; if (!all.count(address[j])) { ans++; all.insert(address[j]); } } printf("%d\n", ans); } } return 0; }
标签:
原文地址:http://blog.csdn.net/sureina/article/details/51364280