IPv4
Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MB
Description
当今时代,网络越来越接近生活。而IP是与网络息息相关的,IP地址在计算机里面是按二进制存储和传输的。对于IPv4的版本,其地址是32位的二进制数,但是如果要别人来记住这些0、1串,其难度可想而知。因此,为了记忆简便,就采用了点分十进制表示法,这是IPv4的IP标识方法,将32位二进制数依次拆分成4组8位二进制数,然后每一组数字用十进制表示,组与组之间用".(点)"分隔,比如说”10.0.0.172”。我们的任务就是完成IPv4的二进制表示法和点分十进制表示法的互换。
为了计算统一,我们要求二进制表示法必须严格的用32位表示(不能省略前置0),点分十进制表示法的每组十进制数必须用最简的十进制整数表示(省略无意义的前置0)。为了简单起见,不考虑IP的有效性(因为有些IP是不能用的)。
为了计算统一,我们要求二进制表示法必须严格的用32位表示(不能省略前置0),点分十进制表示法的每组十进制数必须用最简的十进制整数表示(省略无意义的前置0)。为了简单起见,不考虑IP的有效性(因为有些IP是不能用的)。
Input
输入有多组数据,每组数据一行,每行一个IPv4的地址。
如果是二进制形式,即B1B2B3…B32(Bi=0或1),就输出其点分十进制形式;
如果是点分十进制形式,即D1.D2.D3.D4(0<=Di<=255),就输出其二进制形式。
输入到文件结束。
如果是二进制形式,即B1B2B3…B32(Bi=0或1),就输出其点分十进制形式;
如果是点分十进制形式,即D1.D2.D3.D4(0<=Di<=255),就输出其二进制形式。
输入到文件结束。
Output
每组数据输出一行,按照要求输出结果。
Sample Input
Original | Transformed |
00000001000000010000000100000001 10.0.0.172
Sample Output
Original | Transformed |
1.1.1.1 00001010000000000000000010101100
Source
ZXZ
————————————————————清明节分割线————————————————————
思路:十进制与二进制之间的互换问题,纠结的是格式问题和不足位补0的问题。处理起来还怪麻烦的。
代码如下:
#include <cstring>
#include <cstdio>
#include <cmath>
#include <cstdlib>
int D[4];
char s[9];
int ass[3] = {1, 10, 100};
void two(int cur) {
if(cur == 0) return ;
two(cur>>1);//递归转换:经典的短除法
strcat(s, (cur&1) ? "1\0" : "0\0");//注意!在答案串中随时标好结束符,否则下层递归接不到适当的位置
}
int ten(char a[]) {
int sum = 0;
for(int i = 0; i < 8; i++)
sum += (a[i] - '0') * (1 << 7-i);//按权乘方,累加,即为十进制
return sum;
}//以上是转换方法,以下是蛋疼的格式问题
int main() {
char addr[35];
while(~scanf("%s", addr)) {
int len = strlen(addr);
if(len > 16) {//说明输入的是2进制
for(int i = 0; i < 32; i+=8) {
if(i < 23)//为什么是23?因为超过23就是最后8位2进制码
printf("%d.", ten(&addr[i]));
else
printf("%d\n", ten(&addr[i]));
}
}
else {
int k = 0, wei = 0;
memset(D, 0, sizeof(D));
for(int i = 0; i <= len; i++) {
if(addr[i] == '.' || addr[i]=='\0') {//读到了'.'或者读完了
for(int j = 0; j < wei; j++)
D[k] += (addr[i-j-1]-'0')*ass[j];//按照该十进制数的位数将字符串转换成int并保存在数组D[]当中
k++;
wei = 0;
}
else wei++;
}//完成了向int的转换
for(int i = 0; i < 4; i++) {
int u = 0;
s[0] = '\0';
two(D[i]);//转换成二进制字符串
sscanf(s, "%d", &u);//再转换成int输出,这样就可以利用%08d了
printf("%08d", u);
}
putchar('\n');
}
}
return 0;
}