百度之星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 <iostream>
#include <map>
#include <vector>
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<IP> mp;
bool isFind(IP&p){
 vector<IP>::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