hdoj 2206 IP的计算

来源:互联网 发布:edius mac版 编辑:程序博客网 时间:2024/05/16 11:25


http://acm.hdu.edu.cn/showproblem.php?pid=2206

IP的计算

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


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


Input
输入有多个case,每个case有一行,不超过100个字符。
 


Output
对于每个case,判断输入的IP是否正确,如果正确输入YES,否则NO。
 


Sample Input
192.168.100.16
 


Sample Output
YES
要判断是否满足下面要求(此题开始不会,看别人写的IP的判断才写出来)
1.判断字符串是否不大于15
2.是否在首尾含有'.'
3.字符串中是否只含有数字和'.'
4.字符串中是否只含有三个'.'
5.每个数字n是否0<=n<=255
一次判断上面条件,如果满足,则IP是正确的
#include<stdio.h>#include<string.h>int main(){char s[200];int i,j,k,n,a,b,c,d,sum;while(gets(s)!=NULL){n=strlen(s);if(s[0]=='.'||s[n-1]=='.'||n>15)//判断'.'是否在首尾 同时 判断字符串是否大于15 {printf("NO\n");continue;}for(i=0,j=1;i<n;i++)//判断是否只含有数字和'.' if(!(s[i]=='.'||s[i]>='0'&&s[i]<='9')){j=0;break;}if(j==0){printf("NO\n");continue;}for(i=0,sum=0;i<n;i++)//判断是否只有3个'.' if(s[i]=='.')sum+=1;if(sum!=3){printf("NO\n");continue;}for(i=0,a=0;s[i]!='.'&&i<n;i++)//判断四个数字n是否0<=n<=255 a=a*10+s[i]-'0';for(i+=1,b=0;s[i]!='.'&&i<n;i++)b=b*10+s[i]-'0';for(i+=1,c=0;s[i]!='.'&&i<n;i++)c=c*10+s[i]-'0';for(i+=1,d=0;i<n;i++)d=d*10+s[i]-'0';if(a>=0&&a<=255&&b>=0&&b<=255&&c>=0&&c<=255&&d>=0&&d<=255)printf("YES\n");elseprintf("NO\n");}return 0;}

0 0