CodeForces 250B Restoring IPv6 解题报告

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<algorithm>
 4 #include<cstring>
 5 using namespace std;
 6 int main()
 7 {
 8     char str1[50],str2[50];         //数组str1用来存输入的ipv6地址的简记形式，数组str2用来存输出的ipv6地址的形式
 9     int n,c,i,j,k,cnt,flag;         //cnt用来存小地址的个数，flag用来标记是否为‘:‘，c用来判断小地址的字符数是否达到4个
10     cin>>n;
11     while(n--)
12     {
13         flag=cnt=0;
14         scanf("%s",str1);
15         k=strlen(str1);
16         str1[k]=‘:‘;                //在数组str1后加‘:‘，保证最后一个小地址能计入个数
17         str1[k+1]=‘\0‘;
18         for(i=0; i<=38; i++)        //初始化数组str2
19         {
20             if(i==4||i==9||i==14||i==19||i==24||i==29||i==34)
21                 str2[i]=‘:‘;
22             else
23                 str2[i]=‘0‘;
24         }
25         for(i=0; i<=k; i++)         //计算小地址的个数
26         {
27             if(str1[i]!=‘:‘)
28                 flag=1;
29             else if(flag==1)
30             {
31                 cnt++;
32                 flag=0;
33             }
34         }
35         c=0;
36         j=38;
37         for(i=k-1; i>=0; i--)           //操作j的位置来控制数组str2的字符
38         {
39             if(str1[i]!=‘:‘)
40             {
41                 c++;
42                 str2[j--]=str1[i];
43             }
44             if(str1[i]==‘:‘)
45             {
46                 if(c==4)
47                     j--;
48                 else if(c==3)
49                     j=j-2;
50                 else if(c==2)
51                     j=j-3;
52                 else if(c==1)
53                     j=j-4;
54                 c=0;
55             }
56             if(str1[i]==‘:‘&&str1[i-1]==‘:‘)
57             {
58                 j=j-((8-cnt)*4+(8-cnt));
59                 i--;
60             }
61         }
62         for(i=0; i<=37; i++)
63             cout<<str2[i];
64         cout<<str2[38]<<endl;
65     }
66     return 0;
67 }