HJ39 判断两个IP是否属于同一子网
没啥好说的，又是模拟+一堆无聊的细节。
1 #include<bits/stdc++.h> 2 using namespace std; 3 char s[3][20]; 4 int num[3][10],cnt[3]; 5 void init(){ 6 for(int i=0;i<3;i++) 7 scanf("%s",s[i]); 8 return; 9 } 10 int Work(int a,int b){ 11 int x=0,i=a,j=b,f=1; 12 while(s[i][j]<'0'||s[i][j]>'9'){ 13 if(s[i][j]=='-')f=-1; 14 j++; 15 } 16 while(s[i][j]>='0'&&s[i][j]<='9'){ 17 x=x*10+s[i][j]-'0'; 18 j++; 19 } 20 return f*x; 21 } 22 void GetNum(){ 23 for(int i=0;i<3;i++){ 24 int l=strlen(s[i]); 25 for(int j=0;j<l;j++) 26 if(s[i][j]=='-'||(s[i][j]>='0'&&s[i][j]<='9')){ 27 if(j==0||(s[i][j-1]<'0'||s[i][j-1]>'9')){ 28 // printf("!%c",s[i][j]); 29 num[i][++cnt[i]]=Work(i,j); 30 // printf("%d ",num[i][cnt[i]]); 31 } 32 } 33 } 34 return; 35 } 36 bool Check3(){ 37 int e[40],cnt=0; 38 for(int i=1;i<=4;i++){ 39 for(int j=7;j>=0;j--){ 40 int t=1<<j; 41 cnt++; 42 if(t&num[0][i]) e[cnt]=1; 43 else e[cnt]=0; 44 } 45 } 46 if(e[1]==0||e[cnt]==1)return 0; 47 for(int i=2;i<=cnt;i++) 48 if(e[i]==1&&e[i-1]==0)return 0; 49 return 1; 50 } 51 bool Check(){ 52 for(int i=0;i<3;i++) 53 if(cnt[i]!=4)return 0; 54 for(int i=0;i<3;i++) 55 for(int j=1;j<=4;j++) 56 if(num[i][j]<0||num[i][j]>255)return 0; 57 if(!Check3())return 0; 58 return 1; 59 } 60 bool CheckZW(){ 61 for(int i=1;i<=4;i++){ 62 int a=num[1][i]&num[0][i]; 63 int b=num[2][i]&num[0][i]; 64 // printf("%d %d\n",a,b); 65 if(a!=b)return 0; 66 } 67 return 1; 68 } 69 int main(){ 70 init(); 71 // puts("OK"); 72 GetNum(); 73 if(!Check()){ 74 puts("1"); 75 return 0; 76 } 77 if(CheckZW()){ 78 puts("0"); 79 } 80 else puts("2"); 81 return 0; 82 }
