码迷,mamicode.com
首页 > 其他好文 > 详细

TOJ 3581: 最简IPv6表示

时间:2017-11-08 20:58:59      阅读:159      评论:0      收藏:0      [点我收藏+]

标签:bottom   cep   ade   16进制   mes   inpu   src   simple   man   

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[88];
int main()
{
    while(~scanf("%s",s))
    {
        int f=0;
        for(int i=0; s[i]; i++)
            if(!(s[i]>=0&&s[i]<=9||s[i]>=A&&s[i]<=F||i%5==4&&s[i]==:))              f=1;
        if(f)printf("It‘s not a IPv6 address!\n");
        else
        {
            int a[9],f2=0;
            sscanf(s,"%X:%X:%X:%X:%X:%X:%X:%X",&a[0],&a[1],&a[2],&a[3],&a[4],&a[5],&a[6],&a[7]);
            for(int i=0; i<8; i++)
            {
                if(a[i]==0&&!f)
                {
                    int f1=0;
                    for(i=i+1; i<8; i++)
                        if(a[i]!=0)break;
                        else f1=1;
                    i--;
                    if(f1)
                    {
                        f=1;
                        if(!f2&&i==7)printf("::");
                        else if(!f2||i==7)printf(":");
                    }
                    else printf("0");
                }
                else printf("%X",a[i]);
                if(i==7)putchar(10);
                else {putchar(:);f2=1;}
            }
        }
    }
    return 0;
}

 

 

 

TOJ 3581: 最简IPv6表示

标签:bottom   cep   ade   16进制   mes   inpu   src   simple   man   

原文地址:http://www.cnblogs.com/BobHuang/p/7805910.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!