?

IP聚合

Accepts: 1907 Submissions: 5012 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description

當(dāng)今世界，網(wǎng)絡(luò)已經(jīng)無(wú)處不在了，小度熊由于犯了錯(cuò)誤，當(dāng)上了度度公司的網(wǎng)絡(luò)管理員，他手上有大量的 IP列表，小度熊想知道在某個(gè)固定的子網(wǎng)掩碼下，有多少個(gè)網(wǎng)絡(luò)地址。網(wǎng)絡(luò)地址等于子網(wǎng)掩碼與 IP 地址按位進(jìn)行與運(yùn)算后的結(jié)果，例如： 子網(wǎng)掩碼：A.B.C.D IP 地址：a.b.c.d 網(wǎng)絡(luò)地址：(A&a).(B&b).(C&c).(D&d)

Input

第一行包含一個(gè)整數(shù) T? ， （1≤T≤50）? 代表測(cè)試數(shù)據(jù)的組數(shù)， 接下來(lái) T? 組測(cè)試數(shù)據(jù)。每組測(cè)試數(shù)據(jù)包含若干行， 第一行兩個(gè)正整數(shù) N（1≤N≤1000,1≤M≤50）,M? 。接下來(lái) N? 行，每行一個(gè)字符串，代表一個(gè) IP 地址， 再接下來(lái) M? 行，每行一個(gè)字符串代表子網(wǎng)掩碼。IP 地址和子網(wǎng)掩碼均采用 A.B.C.D? 的形式，其中 A、B、C、D? 均為非負(fù)整數(shù)，且小于等于255。

Output

對(duì)于每組測(cè)試數(shù)據(jù)，輸出兩行： 第一行輸出: "Case #i:" 。 i? 代表第 i? 組測(cè)試數(shù)據(jù)。 第二行輸出測(cè)試數(shù)據(jù)的結(jié)果，對(duì)于每組數(shù)據(jù)中的每一個(gè)子網(wǎng)掩碼，輸出在此子網(wǎng)掩碼下的網(wǎng)絡(luò)地址的數(shù)量。

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 //雖然這道題目我錯(cuò)了十多次，但是那是因?yàn)樽约捍中?#xff0c;有個(gè)東西忘記了，后來(lái)發(fā)現(xiàn)，結(jié)果悔死我了 //好了，說(shuō)一下這道題目的思路就是通過(guò)scanf直接讀取，而不是用字符串，當(dāng)然用字符串一樣可以做，但是要轉(zhuǎn)換一下，所以 //有些麻煩，我的這個(gè)代碼使用map來(lái)消除重復(fù)的，因?yàn)樗静挥门袛?#xff0c;直接賦值為1就可以了，出現(xiàn)了的都會(huì)是1，不出現(xiàn)的則 //是沒(méi)有記錄，最后通過(guò)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; }

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。