您的位置:首页 > 其它

NYOJ Problem of IP

2015-02-04 14:55 134 查看


Problem of IP

时间限制:1000 ms  |  内存限制:65535 KB
难度:2

描述众所周知,计算机只能识别二进制数据,而我们却习惯十进制。所以人们发明了点分十进制来表示IP地址。即用以点分开的四个十进制数表示32位的二进制IP地址,每个数字代表IP地址中的8位。现在需要你编写程序实现二者之间的转换。 

输入输入包含多组测试数据。每组一行或为32位01字符串,或为一个点分十进制字符串。
输出对于每一组输入,输出包含一行,为对应的另一种格式的IP地址
样例输入
00000000000000000000000000000000
255.255.255.255


样例输出
0.0.0.0
11111111111111111111111111111111


来源
郑大第六届校赛

#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;
int ar[10];
void count(int n){
int k=0,e=1;
for(int j=n-1;j>=0;--j){
k+=ar[j]*e;e=e*10;
}
int ip[10],i=0;
memset(ip,0,sizeof(ip));
while(k){
ip[i++]=k%2;
k=k/2;
}
for(i=7;i>=0;--i)
printf("%d",ip[i]);
}
int main()
{
int d,i,j,n,l,k;
char s[35];
while(scanf("%s",s)!=EOF){
l=strlen(s);n=0;
if(strchr(s,'.')){
for(i=0;i<l;++i){
if(s[i]=='.'){
count(n);
memset(ar,0,sizeof(ar));
n=0;continue;
}
ar[n++]=s[i]-'0';
}
count(n);
printf("\n");
}
else {
d=0;k=128;
for(i=0;i<l;++i){
n+=(s[i]-'0')*k;k/=2;d++;
if(d==8){
if(i==l-1){
printf("%d",n);continue;
}
printf("%d.",n);
n=0;k=128;d=0;
}
}
printf("\n");
}
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  NYOJ Problem of IP