network address是前(32-n)隨意 后n位全零

network mask是前(32-n)全一 后n位全零

本題主要利用位移操作，1ULL表示無符號(hào)長整型的常數(shù)1，這樣寫可防止不必要的溢出，取反后可以作為mask的枚舉然后拿mask和mins或者maxs并一下就得到address了。

代碼：

#include <cstdio> #include <iostream> using namespace std;const int maxn = 70;int main() {int n;while(scanf("%d", &n) == 1){unsigned int maxs = 0;unsigned int mins = 0-1;//printf("%u\n",mins); int a, b, c, d;unsigned int e;for(int i = 0; i < n; i++){scanf("%d.%d.%d.%d", &a, &b, &c, &d);e = ((unsigned int)a << 24) + (b << 16) + (c << 8) + d;//printf("%u\n",e); if(e < mins)mins = e;if(e > maxs)maxs = e;}unsigned int mask;for (int i = 0; i <= 32; i++) {mask = ~((1ULL<<i)-1U);//注意這里ULL，是為了防止數(shù)據(jù)溢出 //printf("%u\n",mask);if ((mins & mask) == (maxs & mask))break;}unsigned int ans = mins & mask;printf("%u.%u.%u.%u\n", ans >> 24, (ans << 8) >> 24, (ans << 16) >> 24, (ans << 24) >> 24);printf("%u.%u.%u.%u\n", mask >> 24, (mask << 8) >> 24, (mask << 16) >> 24, (mask << 24) >> 24);}return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/walkthehorizon/p/4388136.html

總結(jié)

以上是生活随笔為你收集整理的POJ 2799 IP Networks的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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