UVa1590 找最小子网掩码，和子网ip

/** 20171214*//*注意：1，数字没有前导零，数字长度不一；2，数字会出现0的情况；3，注意初始化数组，因为要用0来结束字符串；*/#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define maxn 1005char str[maxn][40];int m;int translateB(char* s,int l){    int t = 0;    for(int i=0;i<l;i++)    {        t*=10;        t+=(*(s+i)-'0');    }    return t;} void translateA(char* s,int t){    for(int i=7;i>=0;i--)    {        s[i] = t%2 + '0';        t>>=1;    }}void translate(char* s,int l,char* t){    int f[5];    int tl[5];    memset(f,0,sizeof(f));    memset(tl,0,sizeof(tl));    int cnt = 0;    for(int i=0;i<l;i++)     {        if(t[i] == '.')        {            cnt++;            f[cnt] = i+1;        }else{            tl[cnt]++;        }    }    for(int i=0;i<4;i++) translateA(s+i*8,translateB(t+f[i],tl[i]));}int solve(char* a,char* b){    for(int i=0;i<32;i++)    {        if(a[i] != b[i]) return i;    }    return 32;}int itranslateB(char* s){    int t = 0;    for(int i=0;i<8;i++)    {        t<<=1;        t+=(*(s+i)&1);    }    return t;}void itranslateA(char* a,int& l,int b){    if(b>=100)    {        *(a+l++) = b/100 + '0';        *(a+l++) = (b/10)%10 + '0';        *(a+l++) = b%10 + '0';    }else if(b>=10)    {        *(a+l++) = b/10 + '0';        *(a+l++) = b%10 + '0';    }else    {        *(a+l++) = b%10 + '0';    }}void itranslate(char* a,char* b){    int l = 0;    for(int i=0;i<4;i++)    {        if(i!=0){            *(a+l) = '.';            l++;        }         itranslateA(a,l,itranslateB(b+i*8));    }}int main(){    //freopen("input.txt","r",stdin);    //freopen("ans.txt","w",stdout);    while(scanf("%d",&m)!=EOF)    {        memset(str,0,sizeof(str));        for(int i=0;i<m;i++)        {            char t[40];            scanf("%s",t);            int l = strlen(t);            translate(str[i],l,t);        }        int ans = 32;        for(int i=0;i<m;i++) for(int j=0;j<m;j++)        {            int l = solve(str[i],str[j]);            ans = min(ans,l);        }        for(int i=ans;i<32;i++) str[0][i] = '0';        char res[40];        memset(res,0,sizeof(res));        for(int i=0;i<ans;i++) res[i] = '1';        for(int i=ans;i<32;i++) res[i] = '0';        char resA[40];        char resB[40];        memset(resA,0,sizeof(resA));        memset(resB,0,sizeof(resB));        itranslate(resA,str[0]);        itranslate(resB,res);        printf("%s\n%s\n",resA,resB);    }    return 0;}