Uva 1590 IP Networks

这道题目是一道关于ＩＰ地址的题目，要深入理解这道题需要有一定的网络基础。

这道题目我第一次做的时候虽然也ＡＣ了，但代码写的比较复杂，不够精炼。近期刚刚参加了网络方面的培训，在有一定知识的基础上，又重写了这道题目。将很多步骤通过位运算（如移位，异或）进行了简化，在此贴一下前后两次的代码。

第二次代码：

 #include <cstdio>
 const int maxn =  + ;
 int IPs[maxn][];
 int find_firstdiff(int m){
     for(int i=;i<;i++)
         for(int j=;j<m;j++)
             if(IPs[j][i]!=IPs[][i])return i;
     return ;
 }
 void printIP(int ser,int equ,int k){
     int is_first=;
     for(int i=;i<;i++){
         if(is_first)printf(".");else is_first=;
         if(i==k)printf("%d",equ);
         else if (i<k) printf("%d",ser==-?IPs[][i]:ser);
         else printf("");
     }
     printf("\n");
 }
 int main(){
     int m;
     while(scanf("%d",&m)!=EOF){
         for(int i =  ; i < m; i++)
             scanf("%d.%d.%d.%d",&IPs[i][],&IPs[i][],&IPs[i][],&IPs[i][]);
         int k =find_firstdiff(m);
         int maxi=,mini=;
         for(int i =  ; i < m ; i++){
             if(IPs[maxi][k] < IPs[i][k])maxi= i;
             if(IPs[mini][k] > IPs[i][k])mini= i;
         }
         int c=,t=IPs[maxi][k];
         if(maxi!=mini){
             int d = IPs[maxi][k] ^ IPs[mini][k];
             c=;
             if(!d)c=;
             else while(d){
                 d/=;
                 c++;
             }
             t= IPs[maxi][k] >>c <<c;
         }
         printIP(-,t,k);
         printIP(,-(<<c),k);
     }
     return ;
 }

第一次代码：

 #include <cstdio>
 #include <cstring>
 #define maxn 1000+5
 int s[maxn][];
 void getBit(int *s,int num){
     int n=;
     while(num){
         s[n--]=num%;
         num/=;
     }

 }
 int main(){
     int n;
     while(scanf("%d",&n)==){
         int netmask[]={};
         int ip[]={};
         int max,min;
         for(int i=;i<n;i++){
             scanf("%d.%d.%d.%d",&s[i][],&s[i][],&s[i][],&s[i][]);
         }
         int ok=,same=;
         int k;
         for(k=;k<;k++){
             max=s[][k],min=s[][k];
             for(int i=;i<n;i++){
                 if(i&&ok&&s[i][k]!=s[i-][k]){
                     ok=;same=k;
                 }
                 if(s[i][k]>max)max=s[i][k];
                 else if(s[i][k]<min)min=s[i][k];
             }
             if(!ok)break;
             ip[k]=s[][k];
             netmask[k]=;
         }
         int a[]={};
         int c=max^min,sum1=,sum2=,sp=;
         for(int i=;i<;i++){
             if(c>=(<<i)&&c<(<<(i+))){
                 sp=i+;break;
             }
         }
         getBit(a,min);
         for(int i=;i<-sp;i++){
             sum1=sum1+(a[i]*(<<(-i)));
             sum2+=(*(<<(-i)));
         }
         ip[k]=sum1;
         netmask[k]=sum2;
         printf("%d.%d.%d.%d\n",ip[],ip[],ip[],ip[]);
         printf("%d.%d.%d.%d\n",netmask[],netmask[],netmask[],netmask[]);
     }
     return ;
 }