AOJ-AHU-OJ-531 IPv4

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是不能用的）。

Input

输入有多组数据,每组数据一行,每行一个IPv4的地址。
如果是二进制形式，即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;
}