HJ18 识别有效的IP地址和掩码并进行分类统计

题意…真的…好多…让人误会的地方T_T

最大的教训就是，处理略微复杂以上的题目，一定要拆分成很多个子程序来写，不要一大堆东西扔在主程序里硬写，很容易出错还难调试。

哦，第二个教训就是一定要自己手算一下样例，搞明白题意再写题！！！不要看着题面觉得很容易就自己YY！！T_T

题目没什么好说的，思路就是对于每一个字符串，把里面的数字都拆出来。如果不等于8，就证明IP地址不是4个数或者子网掩码不是4个数，直接跳出。

然后判断一下数字范围是否在0~255.

最后就是按照题意要求进行分类什么的……细节很多，题面写得很容易让人误会，要注意。

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 char s[500];
 4 int l,cnt_num=0,sz[10],CW=0,A=0,B=0,C=0,D=0,E=0,syIP=0;
 5 int st;
 6 int IntoNum(int i){
 7     int x=0,f=1;
 8     while(s[i]<'0'||s[i]>'9'){
 9         if(s[i]=='-') f=-1;
10         i++;
11     }
12     while(s[i]>='0'&&s[i]<='9'){
13         x=x*10+s[i]-'0';
14         i++;
15     }
16     return f*x;
17 }
18 void CheckIPtype(){
19     if(sz[1]>=1&&sz[1]<=126)A++;
20     if(sz[1]>=128&&sz[1]<=191)B++;
21     if(sz[1]>=192&&sz[1]<=223)C++;
22     if(sz[1]>=224&&sz[1]<=239)D++;
23     if(sz[1]>=240&&sz[1]<=255)E++;
24     if(sz[1]==10)syIP++;
25     if(sz[1]==172&&(sz[2]>=16&&sz[2]<=31))syIP++;
26     if(sz[1]==192&&sz[2]==168)syIP++;
27     return;
28 }
29 /*void init(){
30 //    memset(sz,0,sizeof(sz));
31     cnt_num=0;
32      st=-1;
33     return;
34 }*/
35 bool CheckYM(){
36     int a[33],cnt=0,x;
37 //    memset(a,0,sizeof(a));
38     for(int i=5;i<=8;i++){
39         x=1<<7;
40         for(int j=1;j<=8;j++){
41             cnt++;
42             if(sz[i]&x) a[cnt]=1; else a[cnt]=0;
43             x>>=1;
44         }
45     }
46 //    for(int i=1;i<=32;i++) printf("%d ",a[i]);puts("");
47     if(a[1]==0)return 0;
48     for(int i=2;i<=32;i++)
49         if(a[i]==1&&a[i-1]==0) return 0;
50     if(a[32]==1)return 0;
51     return 1;
52 }
53 bool CheckIP(){
54     for(int i=1;i<=8;i++)
55         if(sz[i]<0||sz[i]>255) return 0;
56     return 1;
57 }
58 int main(){
59     while(~scanf("%s",s)){
60         cnt_num=0;
61         l=strlen(s);
62         for(int i=0;i<l;i++){
63             if(s[i]>='0'&&s[i]<='9'){
64                 if(i==0||(s[i-1]<'0'||s[i-1]>'9'))
65                 sz[++cnt_num]=IntoNum(i);
66             }
67         }
68 //        if(cnt_num==8)printf("CHECK YM:%d\n",CheckYM());
69         if(sz[1]==0||sz[1]==127)continue;
70         if(cnt_num!=8 || !CheckIP() || !CheckYM()){
71             CW++;
72             continue;
73         }
74         CheckIPtype();
75 //        if(cnt_num!=8)printf("NO!%d\n",cnt_num);
76     }
77     printf("%d %d %d %d %d %d %d",A,B,C,D,E,CW,syIP);
78     return 0;
79 }