IP Networks UVA - 1590

题目链接：https://vjudge.net/problem/UVA-1590

题目大意:可以用一个网络地址和一个子网掩码描述一个子网(即连续的IP地址范围)。其中子网掩码包含32个十进制位，前32-n位为1，后n位为0，网路地址的前32-n位任意，后n位为0.所有前32-n位和网络地址相同的IP都属于此网络。
例如，网络地址为194.85.160.176 (二进1100010|01010101|1010000|10110000) ,子网掩码为255.255.255.248 (二进制为11111111|11111111|11111111|11111000 ,则该子网的IP地址范围是194.85.160.176~194.85.160.183. 输入些IP地址，求最小的网络( 即包含IP地址最少的网络)，包含所有这些输入地址。
例如，若输入3个IP地址: 19485.160.1777 194.85.160.183 和194.85.160.178,包含述3个地址E的最小网络的网络地址为948.160.1.76. 子网掩码为5.55.25.248。
分析：只需寻找IP地址从第几位不相同即可。
看有的人用基本位运算写了五六十行，很厉害。

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <vector>
#include <string>
using namespace std;
vector<string> arr;

string shi_two(int num) {
    string temp = "";
    int len;
    while(num) {
        char ch = num%2+'0';
        temp = ch + temp;
        num /= 2;
    }
    len = temp.size();
    if(len < 8) {
        for(int i = 0; i < 8-len; i++)
            temp = '0' + temp;
    }
    return temp;
}

void two_shi(string str, int a[]) {
    vector<string> v1;
    string temp = "00000000";
    for(int i = 0; i <= 7; i++) temp[i] = str[i];
    v1.push_back(temp);
    for(int i = 9,j = 0; i <= 16; i++, j++) temp[j] = str[i];
    v1.push_back(temp);
    for(int i = 18,j = 0; i <= 25; i++,j++) temp[j] = str[i];
    v1.push_back(temp);
    for(int i = 27,j = 0; i <= 34; i++,j++) temp[j] = str[i];
    v1.push_back(temp);
    for(int i = 0; i < 4; i++) {
        int num = 0;
        for(int j = 0; j < 8; j++)
            num = num*2 + (v1[i][j]-'0');
        a[i] = num;
    }
}

void Change(char s1[]) {
    int num[4];
    sscanf(s1,"%d.%d.%d.%d",&num[0],&num[1],&num[2],&num[3]);
    string IP = "";
    for(int i = 0; i < 4; i++) {
        string t = shi_two(num[i]);
        IP += t;
        if(i<3) IP += '|';
    }
    arr.push_back(IP);
}

int Compare(int n) {
    int index;
    string mmin = arr[0], mmax = arr[0];
    for(int i = 1; i < n; i++) {
        if(arr[i]>mmax) mmax = arr[i];
        if(arr[i]<mmin) mmin = arr[i];
    }
    for(index = 0; index < arr[0].size(); index++)
        if(mmin[index]!=mmax[index]) break;
    return arr[0].size() - index;
}

int main()
{
    freopen("i.txt","r",stdin);
    int n,m;
    while(~scanf("%d",&n)) {
        arr.clear();
        char s1[50];
        for(int i = 0; i < n; i++) {
            scanf("%s",s1);
            Change(s1);
        }
        m = Compare(n);
        string temp = arr[0];
        string temp2 = "11111111|11111111|11111111|11111111";
        for(int i = 0; i < m; i++) {
            temp[arr[0].size()-m+i] = '0';
            temp2[arr[0].size()-m+i] = '0';
        }
        int a[4],b[0];
        two_shi(temp, a);
        printf("%d.%d.%d.%d\n",a[0],a[1],a[2],a[3]);
        two_shi(temp2,b);
        printf("%d.%d.%d.%d\n",b[0],b[1],b[2],b[3]);
    }
    return 0;
}