題目：https://vjudge.net/PRoblem/UVA-1590
聽說這題用位運算能大幅簡化，奈何我不會用。
思路：既然要找個最小范圍，自然要知道上限下限，找出最大的ip和最小的ip，然后轉換成二進制，比對這兩個ip的二進制，找出第一個不相同的位置。在這個位置之前的二進制位最小的不變，最大的賦值為1；在這個位置之后的每個二進制位（包括這個位置），將兩ip都賦值為0。再將處理后的這兩個ip轉換回十進制。那么原來最小的ip就成了網絡地址（network address），原來最大的ip就成了子網掩碼（network mask）。
語言：c++
#include <cstdio>#include <iostream>#include <cctype>#include <cmath>#include <cstring>using namespace std;struct IP{ int ten[4];//保存十進制形式 char two[4][8];//保存二進制形式，用char類型只是為了省空間};bool isbigger(IP a, IP b)//定義IP大于的比較規則{ 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小于的比較規則{ 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)//將十進制轉換為二進制{ 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)//將二進制轉換為十進制{ 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)//比對處理函數{ 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;}新聞熱點
疑難解答
