TOJ 3581: 最简IPv6表示

3581: 最简IPv6表示 

Time Limit(Common/Java):1000MS/3000MS     Memory Limit:65536KByte
Total Submit: 121            Accepted:18

Description

现在大家用的IP地址都是IPv4的，不过在不久的将来IPv6将要完全替代IPv4。IPv6的128位地址按每16位划分为一个位段，每个位段被转换为一个4位的16进制数，并用冒号“:”隔开，这种表示法称为冒号16进制表示法（colon hexadecimal）。如以下的IPv6地址：21DA:0000:0000:0000:02AA:000F:FE08:9C5A。不过这种表示方法不是很简洁，还可以通过以下的方法对IPv6地址进行简化：

1、压缩某个位段中的前导0来简化IPv6地址的表示。如上面的地址可以化简为21DA:0:0:0:2AA:F:FE08:9C5A。

2、有些类型的IPv6地址中包含了一长串0.为了进一步简化IP地址表达，在一个以冒号16进制法表示的IPv6地址中，如果几个连续位段的值都为0，那么这些0就可以简写为: :，称为双冒号表示法。那么，前面的结果又可以简化写为：21DA::2AA:F:FE08:9C5A。注意双冒号::在一个地址中只能出现一次。当出现多个可以用::表示的地方时，只对前面的用双冒号表示法。

Input

输入有多组数据以EOF结束。每组输入一个IPv6地址的完整表示。

Output

对于每组IPv6地址输出其最简的表示形式，每组输出占一行。如果输入的IPv6地址有错误，输出“It's not a IPv6 address!”。

Sample Input

21DA:0000:0000:0000:02AA:000F:FE08:9C5A
21DA:0103:0000:0000:02AA:000F:FE08:9C5A
21DZ:0000:0000:0000:02AA:000F:FE08:9C5A

Sample Output

21DA::2AA:F:FE08:9C5A
21DA:103::2AA:F:FE08:9C5A
It's not a IPv6 address!

Hint

注意输入输出的格式。

Source

台州学院第三届新生程序设计竞赛

搞下前缀中缀后缀的::就可以了

#include<stdio.h>
char s[];
int main()
{
    while(~scanf("%s",s))
    {
        int f=;
        for(int i=; s[i]; i++)
            if(!(s[i]>=''&&s[i]<=''||s[i]>='A'&&s[i]<='F'||i%==&&s[i]==':'))              f=;
        if(f)printf("It's not a IPv6 address!\n");
        else
        {
            int a[],f2=;
            sscanf(s,"%X:%X:%X:%X:%X:%X:%X:%X",&a[],&a[],&a[],&a[],&a[],&a[],&a[],&a[]);
            for(int i=; i<; i++)
            {
                if(a[i]==&&!f)
                {
                    int f1=;
                    for(i=i+; i<; i++)
                        if(a[i]!=)break;
                        else f1=;
                    i--;
                    if(f1)
                    {
                        f=;
                        if(!f2&&i==)printf("::");
                        else if(!f2||i==)printf(":");
                    }
                    else printf("");
                }
                else printf("%X",a[i]);
                if(i==)putchar();
                else {putchar(':');f2=;}
            }
        }
    }
    return ;
}