您的位置:首页 > 其它

hdu-2206-ip的计算

2018-03-12 20:02 351 查看

IP的计算

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 14350    Accepted Submission(s): 3102


[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 判断以下几种情况即可:1.位数在7到15之间
2.前后位点的
3.没个点之间的位数大于0小于3
4.点的个数为3
5.不能有其他的字符
6.点之间的数应该小于等于255
最后还应该注意的是,输入的字符串可能含有空格所以,不能用scanf 进行读入。#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstdio>
#include <cstring>
#define ll long long int
using namespace std;
int main()
{
char s[110];
while(gets(s)){
int len =strlen(s);
if(len<7||len>15){ ///判断位数
printf("NO\n");
continue;
}
if(s[0]=='.'||s[len-1]=='.'){///前后不为点
printf("NO\n");
continue;
}
int falg=0,t=0,t1=0;
for(int i=0;i<len;i++){///每个点的位数不能超过3或者为0
if(s[i]>='0'&&s[i]<='9'){
t++;
if(t>3){falg=2;break;}
}else if(s[i]=='.'){
t1++;
if(t==0){falg=2;break;}
if(t1>3){falg=2;break;}
t=0;
}else{///有其他的字符
falg=2;break;
}
}
if(t1!=3)falg=2;///点的个数不为三
int ans=0;
for(int i=0;i<len;i++){
if(s[i]>='0'&&s[i]<='9'){
ans=ans*10+s[i]-'0';
}else if(s[i]=='.'){///判断每点之间的数不能大于255
if(ans>255){falg=2;break;}
ans=0;
}
}
if(ans>255)falg=2;///判断最后一位数
if(falg==0)cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
return 0;
} 下面是看大佬博客,发现的简便方法,,,  使用  sscanf
sscanf()函数的用法详解:请点击这里
code:#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
#include <cmath>
#include <cstdio>
using namespace std;

int main()
{
char str[110],temp[110];
int a,b,c,d;
while(gets(str)!=NULL)
{
if(sscanf(str,"%d.%d.%d.%d",&a,&b,&c,&d)==4&&a>=0&&a<=255&&b>=0&&b<=255&&c>=0&&c<=255&&d>=0&&d<=255)
{
sprintf(temp,"%d.%d.%d.%d",a,b,c,d);
// cout<<a<<" "<<b<<" "<<c<<" "<<d<<"ggg"<<endl;
// cout<<str<<"fff"<<endl;
// cout<<temp<<"hhh"<<endl;
if(strcmp(temp,str)==0)
{
printf("YES\n");
}
else printf("NO\n");
}
else printf("NO\n");
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: