/*
IP的计算
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7866 Accepted Submission(s): 1536
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
一道值得深思的题
思路:这道题受限条件特别多,总有些你注意或没有注意到的。
1:格式要正确 IP除了数字就是点 不能有其他字符
2:点的个数及位置有特殊要求
(1)第一个字符不能是点
(2)最后一个字符不能是点
(3)两个点不能连在一起
(4)只能有三个点
3:每个字段都在0到255之间 所以要求出每个数 并比较大小
4:第一个字符不能为零 也不能为点
5:一个点后面不能单独是一个零
*/
#include<stdio.h>
#include<string.h>
int main()
{
char ch[110];
memset(ch,'\0',sizeof(ch));
while(gets(ch)!=NULL)
{
int i,j=0,k=0,len,c=0;
int a=0,temp=0;
len=strlen(ch);
if(len>15)
c++;
for(i=0;i<len;i++)
if(ch[i]!='.'&&(ch[i]<'0'||ch[i]>'9'))
j=1;
for(i=0;i<len;i++) //求出每个数
{
if(ch[i]!='.')
{
temp=ch[i]-'0';
a=a*10+temp;
if(a>255)
{ c++;}
}
else
{a=0;}
}
for(i=0;i<len;i++)
{
if(ch[i]=='.')
k++;
}
if(k!=3)
c++;
if(ch[0]=='.'||ch[len-1]=='.')
c++;
for(i=0;i<len;i++)
{
if(ch[i]=='.'&&ch[i+1]=='.')
c++;
if(ch[0]=='0'&&ch[1]!='.')
c++;
if(ch[i]=='.'&&ch[i+1]=='0'&&ch[i+2]>='0'&&ch[i+2]<='9')
c++;
}
if(c||j)
printf("NO\n");
else
printf("YES\n");
}
return 0;
}
hdoj 2206 IP的计算
最新推荐文章于 2019-03-10 14:24:24 发布