百度之星2015资格赛#1003

IP聚合

Accepts: 2204 Submissions: 5861 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 当今世界，网络已经无处不在了，小度熊由于犯了错误，当上了度度公司的网络管理员，他手上有大量的 IP列表，小度熊想知道在某个固定的子网掩码下，有多少个网络地址。网络地址等于子网掩码与 IP 地址按位进行与运算后的结果，例如： 子网掩码：A.B.C.D IP 地址：a.b.c.d 网络地址：(A&a).(B&b).(C&c).(D&d) Input 第一行包含一个整数T，（1≤T≤50）代表测试数据的组数， 接下来T组测试数据。每组测试数据包含若干行， 第一行两个正整数N（1≤N≤1000,1≤M≤50）,M。接下来N行，每行一个字符串，代表一个 IP 地址， 再接下来M行，每行一个字符串代表子网掩码。IP 地址和子网掩码均采用 A.B.C.D的形式，其中A、B、C、D均为非负整数，且小于等于255。 Output 对于每组测试数据，输出两行： 第一行输出: "Case #i:" 。i代表第i组测试数据。 第二行输出测试数据的结果，对于每组数据中的每一个子网掩码，输出在此子网掩码下的网络地址的数量。 Sample Input 2 5 2 192.168.1.0 192.168.1.101 192.168.2.5 192.168.2.7 202.14.27.235 255.255.255.0 255.255.0.0 4 2 127.127.0.1 10.134.52.0 127.0.10.1 10.134.0.2 235.235.0.0 1.57.16.0 Sample Output Case #1: 3 2 Case #2: 3 4   思路：每个算出来对比一不一样就行了，很简单，虽然代码写得很多   #include #include #include using namespace std; class IP{ private: int a, b, c, d; public: IP(int A = 0, int B = 0, int C = 0, int D = 0){ a = A; b = B; c = C; d = D; } bool operator == (const IP &i){ if ((a == i.a) && (b == i.b) && (c == i.c) && (d == i.d)){ return true; } else{ return false; } } IP operator &(const IP &i){ return IP(a&i.a, b&i.b, c&i.c, d&i.d); } }; vector mp; bool isFind(IP&p){ vector::iterator it = mp.begin(); for (; it != mp.end(); it++){ if (p == *it) return true; } return false; } int main(){ IP input[1000]; IP address[50]; int count[50]; int t; while (cin >> t){ for (int k = 1; k <= t; k++){ int n, m; int a, b, c, d; char ch; cin >> n >> m; for (int i = 0; i < n; i++){ cin >> a >> ch >> b >> ch >> c >> ch >> d; input[i] = IP(a, b, c, d); } for (int i = 0; i < m; i++){ cin >> a >> ch >> b >> ch >> c >> ch >> d; address[i] = IP(a, b, c, d); } for (int i = 0; i < m; i++){ for (int j = 0; j < n; j++){ IP temp = IP(input[j] & address[i]); if (!isFind(temp)) mp.push_back(temp); } count[i] = mp.size(); mp.clear(); } cout << "Case #" << k << ":" << endl; for (int i = 0; i < m; i++){ cout << count[i] << endl; } } } }

查看原文： http://tpwds.com/?p=35