uva1590

迷之wa,不知道錯哪裏,以後有能力再來檢查


/*
ID: Ben biss
PROG: #####
LANG: C++
*/
#include<stdio.h>
#include <iostream>
using namespace std;
#include<cstring>
#include <fstream>
#include<cmath>
#include<string>
#include<cstdlib>
#include<algorithm>
#include<stack>
#include<vector>
#include<map>
#include<queue>
#define FOR(i,n) for(i=0;i<n;i++)
#define cmem(a) memset(a,'/0',sizeof(a))
#define imem(a) memset(a,0,sizeof(a))
//#define cin fin
//#define cout fout


int main()
{
    //ofstream fout ("#####.out");
    //ifstream fin ("#####.in");
    int n,i,j,start,ip[1000+50][10],zy[5]={255,255,255,255};
    char c1,c2,c3;
    int w,location,t,flag;
    while(cin>>n)
    {
        flag=0;
        for(i=0;i<n;i++)cin>>ip[i][0]>>c1>>ip[i][1]>>c2>>ip[i][2]>>c3>>ip[i][3];
        start=-1;
        for(i=1;i<n;i++)if(ip[i][0]!=ip[0][0]){start=0;break;}
        if(start==-1)for(i=1;i<n;i++)if(ip[i][1]!=ip[0][1]){start=1;break;}
        if(start==-1)for(i=1;i<n;i++)if(ip[i][2]!=ip[0][2]){start=2;break;}
        if(start==-1)for(i=1;i<n;i++)if(ip[i][3]!=ip[0][3]){start=3;break;}
    /*
        for(i=1;i<n;i++)
        {
            for(j=0;j<4;j++)
                cout<<ip[i][j];
            cout<<"\n";
        }
        cout<<start;
      */
        //下面是位運算,因爲腦子有點抽,被初始值搞困亂,休息一下再寫。

       for(i=7;i>=0;i--)
       {
           w=(ip[0][start]>>i)&1;
           for(j=1;j<n;j++)
           {
               t=(ip[j][start]>>i)&1;
               if(w^t){location=i+1;flag=1;break;}
           }
           if(flag)break;
       }
       ip[0][start]=ip[0][start]>>location<<location;
       zy[start]=zy[start]>>location<<location;
       for(i=start;i<4;i++)ip[0][i+1]=0,zy[i+1]=0;

       cout<<ip[0][0]<<"."<<ip[0][1]<<"."<<ip[0][2]<<"."<<ip[0][3]<<endl;
       cout<<zy[0]<<"."<<zy[1]<<"."<<zy[2]<<"."<<zy[3]<<endl;
       memset(ip,0,sizeof(ip));
       zy[0]=255,zy[1]=255,zy[2]=255,zy[3]=255;
    }


	return 0;
}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章