博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
TOJ 3581: 最简IPv6表示
阅读量:6163 次
发布时间:2019-06-21

本文共 2113 字,大约阅读时间需要 7 分钟。

3581: 最简IPv6表示 分享至QQ空间

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
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;}

 

 

 

转载于:https://www.cnblogs.com/BobHuang/p/7805910.html

你可能感兴趣的文章
eclipse打开工作空间(workspace)没有任务反应
查看>>
使用Sybmol模块来构建神经网络
查看>>
字符串去分割符号
查看>>
WPF中,多key值绑定问题,一个key绑定一个界面上的对象
查看>>
UML类图简明教程
查看>>
java反编译工具(Java Decompiler)
查看>>
Android开发之自定义对话框
查看>>
微信Access Token 缓存方法
查看>>
Eclipsed的SVN插件不能识别之前工作空间的项目
查看>>
Linux 查看iptables状态-重启
查看>>
amazeui学习笔记一(开始使用2)--布局示例layouts
查看>>
c#中lock的使用(用于预约超出限额的流程)
查看>>
ODI基于源表时间戳字段获取增量数据
查看>>
并发容器之CopyOnWriteArrayList(转载)
查看>>
什么是AAC音频格式 AAC-LC 和 AAC-HE的区别是什么
查看>>
原创:goldengate从11.2升级到12.1.2
查看>>
Quartz
查看>>
正则表达式的语法规则
查看>>
C#一个关于委托和事件通俗易懂的例子
查看>>
类似于SVN的文档内容差异对比工具winmerge
查看>>