您的位置:首页 > 其它

HDU 2206 - IP的计算

2013-04-06 20:55 417 查看

IP的计算

[align=left]Problem Description[/align]
在网络课程上,我学到了很多有关IP的知识。IP全称叫网际协议,有时我们又用IP来指代我们的IP网络地址,现在IPV4下用一个32位无符号整数来表示,一般用点分方式来显示,点将IP地址分成4个部分,每个部分为8位,表示成一个无符号整数(因此不需要用正号出现),如192.168.100.16,是我们非常熟悉的IP地址,一个IP地址串中没有空格出现(因为要表示成一个32数字)。

但是粗心的我,常常将IP地址写错,现在需要你用程序来判断。

[align=left]Input[/align]
输入有多个case,每个case有一行,不超过100个字符。

[align=left]Output[/align]
对于每个case,判断输入的IP是否正确,如果正确输入YES,否则NO。

[align=left]Sample Input[/align]

192.168.100.16


[align=left]Sample Output[/align]

YES


首先这道题不知道作者的意图是什么,一般来说,IP就是 x.x.x.x 这种格式,即四个串,用三个点分开,有的人说每个串的长度都不能超过3 比如00001.001.0021.45也是不合法的,有的人说这样的是合法的,好像两种代码都能过,不过我的代码是认为0001.45.10.0045 不法才过的,本来没考虑前导零的情况,考虑之后才过了

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<list>
using namespace std;
char s[110];
int a,b,c,d;
int len(int a)
{
if(a==0)return 1;
int lenth=0;
while(a!=0)
{
a/=10;
lenth++;
}
return lenth;
}
int main()
{
while(gets(s)!=NULL)
{
bool flag=false;
if(strlen(s)>15||strlen(s)<7)
{
cout<<"NO"<<endl;
continue;
}
int count=0;
for(int i=0;i<strlen(s);i++)
{
if(s[i]==' ')
{
flag=1;
cout<<"NO"<<endl;
break;
}
else if(s[i]=='.')
count++;
else if(s[i]<'0'||s[i]>'9')
{
flag=1;
cout<<"NO"<<endl;
break;
}
if(count>3)
{
flag=1;
cout<<"NO"<<endl;
break;
}
}
if(flag)
continue;
char t;
sscanf(s,"%d%c%d%c%d%c%d",&a,&t,&b,&t,&c,&t,&d);
if(a<=255&&b<=255&&c<=255&&d<=255)
{
if(len(a)+len(b)+len(c)+len(d)+3!=strlen(s))
cout<<"NO"<<endl;
else
cout<<"YES"<<endl;
}
else
cout<<"NO"<<endl;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: