UVA1590 IP网络（IP Networks）

第一次写的时候，把输入当成字符串处理，然后又转换成整数。看了别人的解答后，才知道可以scanf("%d.%d.%d.%d");

另外将整数转化成二进制，我用的是辗转相除法。最后得到的是正确结果。可是超时了。

换成位运算后快多了。

#include<stdio.h>
#include<string.h>

char s[1050][40];
int num[1050][5];
int sbin[1050][35];
int mask[35];





int main(){
	//freopen("input.txt","r",stdin);
	int a;
	while(scanf("%d",&a)==1){
	
		memset(s,0,sizeof(s));
		memset(num,0,sizeof(num));
		memset(sbin,0,sizeof(sbin));
		for(int i=0;i<35;i++){mask[i]=1;}
		for(int i=0;i<a;i++){
			scanf("%d.%d.%d.%d",&num[i][0],&num[i][1],&num[i][2],&num[i][3]);//直接将整数提取出来！
			for(int j=0;j<4;j++){
				for(int t=7,k=0;k<8;k++,t--){
					sbin[i][j*8+k]=(num[i][j]>>t)%2;//位运算大大地减小了时间！！！
				}
			}
			
		}
		
	
		
		
			
		

		int b=0,flag=1;
		while(b<32){
			for(int i=0;i<a;i++){
				if(sbin[i][b]!=sbin[0][b]){ 
					flag=0;break;
				}
			}
			if(!flag) break;
			b++;
		}
		
		for(int j=b;j<=31;j++){
				sbin[0][j]=0;
				mask[j]=0;
		}
		int t1=0,t2=0,t3=0,t4=0;//转换为十进制
		int m1=0,m2=0,m3=0,m4=0;
		for(int i=0;i<8;i++){
			t1=t1*2+sbin[0][i];
			t2=t2*2+sbin[0][i+8];
			t3=t3*2+sbin[0][i+16];
			t4=t4*2+sbin[0][i+24];
			m1=m1*2+mask[i];
			m2=m2*2+mask[i+8];
			m3=m3*2+mask[i+16];
			m4=m4*2+mask[i+24];
		}
		
		printf("%d.%d.%d.%d\n",t1,t2,t3,t4);
		printf("%d.%d.%d.%d\n",m1,m2,m3,m4);

		
		

	}
	return 0;
}