#P2105. IP Address

    ID: 1106 传统题 1000ms 256MiB 尝试: 2 已通过: 1 难度: 10 上传者: 标签>México and Central America 2004、位运算、字符串处理

IP Address

描述

假设你正在从任何设备读取字节流,这些字节流表示IP地址。你的任务是将一个由3232个字符组成的1“1”0“0”(比特)序列转换为点分十进制格式。IP地址的点分十进制格式是通过每88位为一组,并将二进制表示转换为十进制表示来形成的。任何88位都是IP地址的有效部分。要将二进制数转换为十进制数,请记住两者都是位置数值系统,其中二进制系统的前88个位置为:

272^7 262^6 252^5 242^4 232^3 222^2 212^1 202^0

128128 6464 3232 1616 88 44 22 11

输入

第一行包含一个数字N1N9N(1≤N≤9),表示需要转换的流数量。接下来是NN行。

输出

输出应包含NN行,每行为一个点分十进制IP地址。点分十进制IP地址是通过每88位为一组,并将二进制表示转换为十进制表示来形成的。

输入数据 1

4
00000000000000000000000000000000 
00000011100000001111111111111111 
11001011100001001110010110000000 
01010000000100000000000000000001

输出数据 1

0.0.0.0
3.128.255.255
203.132.229.128
80.16.0.1

来源

2004年墨西哥与中美洲