?

IP聚合

Accepts: 1907 Submissions: 5012 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 Statistic | Submit | Clarifications | Back BestCoder Contest System 2.0 //雖然這道題目我錯了十多次，但是那是因為自己粗心，有個東西忘記了，后來發現，結果悔死我了 //好了，說一下這道題目的思路就是通過scanf直接讀取，而不是用字符串，當然用字符串一樣可以做，但是要轉換一下，所以 //有些麻煩，我的這個代碼使用map來消除重復的，因為他根本不用判斷，直接賦值為1就可以了，出現了的都會是1，不出現的則 //是沒有記錄，最后通過map::size()返回有多少 #include <cstdio> #include <cstring> #include <algorithm> #include <map> using namespace std; const int maxn=1000+5; int T,N,M,IP[maxn][4],zIP[4]; map<__int64,int>G; int getresult() {int nIP[4],cnt=0,i;for(i=0; i<N; i++) {nIP[0]=(zIP[0]&IP[i][0]);nIP[1]=(zIP[1]&IP[i][1]);nIP[2]=(zIP[2]&IP[i][2]);nIP[3]=(zIP[3]&IP[i][3]);__int64 x=(__int64)nIP[0]*1000000000+(__int64)nIP[1]*1000000+(__int64)nIP[2]*1000+(__int64)nIP[3];G[x]=1;}return G.size(); } int main() {//freopen("D://imput.txt","r",stdin);scanf("%d",&T);int i,j;for(i=1; i<=T; i++) {scanf("%d%d",&N,&M);for(j=0; j<N; j++) {scanf("%d.%d.%d.%d",&IP[j][0],&IP[j][1],&IP[j][2],&IP[j][3]);}printf("Case #%d:\n",i);for(j=0; j<M; j++) {G.clear();scanf("%d.%d.%d.%d",&zIP[0],&zIP[1],&zIP[2],&zIP[3]);printf("%d\n",getresult());}}return 0; }

總結

以上是生活随笔為你收集整理的bestCoder 2015 百度之星程序设计大赛 资格赛-1003-IP聚合的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。