ACM_“IP地址”普及(进制转换)
“IP地址”普及
Time Limit: 2000/1000ms (Java/Others)
Problem Description:
大家都知道最近广财大校园网提速,现在就跟大家普及一下简单的互联网知识:“IP(Internet Protocol)地址”。 所谓IP地址就是给每个连接在互联网上的主机分配的一个32位地址。它就好像电话号码(地址码):有了某人的电话号码,你就能与他通话了。同样,有了某台主机的IP地址,你就能与这台主机通信了。按照TCP/IP(Transport Control Protocol/Internet Protocol,传输控制协议/Internet协议)协议规定,IP地址用二进制来表示,每个IP地址长32bit,比特换算成字节,就是4个字节。例如一个采用二进制形式的IP地址是一串很长的数字,人们处理起来也太费劲了。为了方便人们的使用,IP地址经常被写成十进制的形式,中间使用符号“.”分开不同的字节,IP地址的这种表示法叫做“点分十进制表示法”。 知道了IP地址的转换原理,现在给出多个32位的地址请根据上面的转换规则给出对应的“十进制”IP地址。
Input:
输入包含多组测试数据,每组占一行,由一个32位的‘0’或’1’字符组成。若输入为‘0’,则表示不对该组数据进行处理并结束测试。
Output:
对于每组输入数据,输出转换后的十进制IP地址。每一组输出占一行。
Sample Input:
11111111111111111111111100000000 11010000110101001101100011110010 00110100110110101111010010010101 0
Sample Output:
255.255.255.0 208.212.216.242 52.218.244.149
解题思路:一共32位二进制,每8位二进制转化成对应的10进制即可,水过!
AC代码:
1 #include<bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 string str;int base,rust,k,a[4]; 5 while(cin>>str&&str!="0"){ 6 base=1,rust=0,k=3; 7 for(int i=31;i>=0;--i){ 8 if(str[i]=='1')rust+=base; 9 base*=2; 10 if(i%8==0){a[k--]=rust;base=1;rust=0;} 11 } 12 for(int i=0;i<4;++i) 13 cout<<a[i]<<(i==3?'\n':'.'); 14 } 15 return 0; 16 }