UVA 1590 - IP Networks

最新推荐文章于 2024-05-15 20:33:57 发布

zuiaididi

最新推荐文章于 2024-05-15 20:33:57 发布

阅读量1.0k

点赞数

文章标签： UVA

本文链接：https://blog.csdn.net/zuiaididi/article/details/38043973

版权

这道题很简单，直接AC就可以了。

#include<iostream>
#include<cstring>
#include<cctype>
#include<cstdio>
#include<map>
#include<set>
#include<list>
#include<cstdlib>
#include<string>
#include<algorithm>
#include<vector>
#include<stack>
#include<queue>
#include<cmath>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        int num[n][4];
        for(int i=0;i<n;i++) scanf("%d.%d.%d.%d",&num[i][0],&num[i][1],&num[i][2],&num[i][3]);
        int flag[32];
        memset(flag,0,sizeof(flag));
        for(int k=1;k<n;k++)
        for(int i=0;i<4;i++)
        for(int j=7;j>=0;j--)
        {
            if(!((num[k][i]^num[0][i])&(1<<j))) flag[i*8+7-j]++;
        }
        int i;
        for(i=0;i<32;i++) if(flag[i]<n-1) break;
        int x=i/8,y=i%8,FLAG=0,yy=y;
        if(i==32)
        {
            cout<<num[0][0]<<"."<<num[0][1]<<"."<<num[0][2]<<"."<<num[0][3]<<endl;
            cout<<"255.255.255.255"<<endl;
            continue;
        }
        for(int j=0;j<x;j++)
        {
            if(!FLAG) cout<<num[0][j],FLAG++;
            else cout<<"."<<num[0][j];
        }
        int l=0;
        for(int j=7;yy>0;yy--,j--) l+=(1<<j);
        l=l&num[0][x];
        if(!FLAG) cout<<l,FLAG++;
        else cout<<"."<<l;
        for(int j=x+1;j<4;j++)
        {
            if(!FLAG) cout<<'0',FLAG++;
            else cout<<"."<<'0';
        }
        cout<<endl;
        FLAG=0,l=0,yy=y;
        for(int j=0;j<x;j++)
        {
            if(!FLAG) cout<<255,FLAG++;
            else cout<<"."<<255;
        }
        for(int j=7;yy>0;yy--,j--) l+=(1<<j);
        if(!FLAG) cout<<l,FLAG++;
        else cout<<"."<<l;
        for(int j=x+1;j<4;j++)
        {
            if(!FLAG) cout<<'0',FLAG++;
            else cout<<"."<<'0';
        }
        cout<<endl;
    }
}