題目：https://vjudge.net/PRoblem/UVA-1590
聽說這題用位運(yùn)算能大幅簡化，奈何我不會(huì)用。
思路：既然要找個(gè)最小范圍，自然要知道上限下限，找出最大的ip和最小的ip，然后轉(zhuǎn)換成二進(jìn)制，比對(duì)這兩個(gè)ip的二進(jìn)制，找出第一個(gè)不相同的位置。在這個(gè)位置之前的二進(jìn)制位最小的不變，最大的賦值為1；在這個(gè)位置之后的每個(gè)二進(jìn)制位（包括這個(gè)位置），將兩ip都賦值為0。再將處理后的這兩個(gè)ip轉(zhuǎn)換回十進(jìn)制。那么原來最小的ip就成了網(wǎng)絡(luò)地址（network address），原來最大的ip就成了子網(wǎng)掩碼（network mask）。
語言：c++
#include <cstdio>#include <iostream>#include <cctype>#include <cmath>#include <cstring>using namespace std;struct IP{ int ten[4];//保存十進(jìn)制形式 char two[4][8];//保存二進(jìn)制形式，用char類型只是為了省空間};bool isbigger(IP a, IP b)//定義IP大于的比較規(guī)則{ int i; for(i=0; i<4; i++) { if(a.ten[i]>b.ten[i]) { return true; } else if(a.ten[i]<b.ten[i]) { return false; } } return false;}bool issmaller(IP a, IP b)//定義IP小于的比較規(guī)則{ int i; for(i=0; i<4; i++) { if(a.ten[i]<b.ten[i]) { return true; } else if(a.ten[i]>b.ten[i]) { return false; } } return false;}void change(IP &a)//將十進(jìn)制轉(zhuǎn)換為二進(jìn)制{ int i, j, temp; memset(a.two, 0, sizeof(a.two)); for(i=0; i<4; i++) { temp = a.ten[i]; for(j=7; j>=0; j--) { if(temp==0) { break; } a.two[i][j] = temp % 2; temp /= 2; } }}void rechange(IP &a)//將二進(jìn)制轉(zhuǎn)換為十進(jìn)制{ memset(a.ten, 0, sizeof(a.ten)); int i, j; for(i=0; i<4; i++) { for(j=0; j<8; j++) { a.ten[i] *= 2; a.ten[i] += a.two[i][j]; } }}void check(IP &minn, IP &maxx)//比對(duì)處理函數(shù){ int i, j; bool t=false; for(i=0; i<4; i++) { for(j=0; j<8; j++) { if(t) { minn.two[i][j] = 0; maxx.two[i][j] = 0; } else { if(minn.two[i][j]!=maxx.two[i][j]) { t = true; minn.two[i][j] = 0; maxx.two[i][j] = 0; } else { maxx.two[i][j] = 1; } } } }}void print(IP a){ int i,j; printf("%d.%d.%d.%d/n", a.ten[0], a.ten[1], a.ten[2], a.ten[3]);}int main(){ IP temp, maxx, minn; int i, j, n; while(scanf("%d", &n)!=EOF) { for(i=0; i<n; i++) { for(j=0; j<4; j++) { scanf("%d%*c", &temp.ten[j]); } if(i==0) { maxx = temp; minn = temp; } else { if(isbigger(temp, maxx)) { maxx = temp; } if(issmaller(temp, minn)) { minn = temp; } } } change(minn); change(maxx); check(minn, maxx); rechange(minn); rechange(maxx); print(minn); print(maxx); } return 0;}新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注
