题目
IP网络包含网络掩码和网络地址，都是由 32 bits 组成的，而每 8bits 为 1 byte。
掩码前 32 - n 位为 1 ，后 n 位为0；地址前 32 - n 位为随机的，后 n 位为0。然后一个IP网络就包含从起始地址开始算的 2^n 个地址。
输入分两层：
第一层输入一个数字 n ，代表接下来有 n 个地址。
第二层输入 n 个地址，每个地址用10进制表示为 byte0.byte1.nyte2.byte3。可能出现重复地址。
输出：
第一行输出网络地址，第二行输出网络掩码。该IP网络应是能包含输入的所有地址的最小网络。一个网络小指的是 n 小。
题解
由于一个地址刚好为 4 字节，所以考虑用无符号整型来直接储存，也方便运算。
那要解决的第一个问题是进行读入（转换）：
先读入字符串，然后以 '.' 为分割点，依次读入字节；读入一个字节后，左移 8 位，重复。
如此一来便能把字符转换为数字了。
之后是处理：
对于输入的每个地址，其前 32-n 位总是一样的，于是可以用位运算符 ^ 来找出有多少位不一样（n位），并且每次输入都看情况更新网络地址，只保留前 32-n 位，剩余清0。
输出：
在读入所有的地址之后，n 也就确认了，网络地址和掩码也确认了，只剩下输出的问题（转换）。每个字节，保留2进制对应位置的数并且右移至最前即可。
代码
#include <stdio.h>
unsigned int turn(unsigned int x, unsigned int n) {
x = x >> (8 * (3 - n));
x = x & 255;
return x;
}
//从s读入byte
unsigned int read(char *s) {
int t = 0, b =0;
for (int i = 0; s[i] != '\0'; i++) {
if (s[i] == '.') { b += t; b = b << 8; t = 0; continue; }
t = t * 10 + (s[i] - '0');
}
b += t;
return b;
}
//返回n，计算address
int same(int byte, unsigned int &add, int n) {
unsigned int diff = byte ^ add, np = 1;
if (diff == 0) return n;
while (diff = (diff >> 1)) np++;
if (np <= n) return n;
add = add >> np; add = add << np;
return np;
}
int main() {
#ifdef TEST
freopen("test.in", "r", stdin);
freopen("test.out", "w", stdout);
#endif // TEST
char sbyte[17];
int num;
while (scanf("%d", &num) != EOF) {
unsigned int n = 0, address, mask = ~0, flag = 0;
while (num--) {
unsigned int byte;
scanf("%s", sbyte);
byte = read(sbyte);
if (flag) n = same(byte, address, n);
else address = byte, flag++;
}
if (n == 32) mask = 0, address = 0;
else { mask = mask >> n; mask = mask << n; }
printf("%u.%u.%u.%u\n", turn(address, 0), turn(address, 1), turn(address, 2), turn(address, 3));
printf("%u.%u.%u.%u\n", turn(mask, 0), turn(mask, 1), turn(mask, 2), turn(mask, 3));
}
return 0;
}
原题
UVa1590
