hdu 2206 IP的计算

hdu 2206 IP的计算

Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 7632 Accepted Submission(s): 1488

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写错的情况，IP错误有以下几种原因：

1. .位于第一位或者最后一位

2. .的个数不为三

3. IP除了.和数字外还有其他的字符

4. 数字不为于0~255之间

5. 数字的位数大于3位

*/

#include<cstdio>
#include<cstring>
int judge(char a[1010])
{
    int i,j,dot,ans,len=strlen(a);
    if(a[0]=='.'||a[len-1]=='.') return 0;
    for(i=0,dot=0; i<len; i++)
    {
        if(a[i]=='.')       
        dot++;
        if(a[i]==a[i+1]&&a[i]=='.')
        return 0;
        if( a[i]!='.'&&(a[i]<'0'||a[i]>'9') )
        return 0;
    }
    if(dot!=3) return 0;
    for(i=0,ans=0,j=0; i<=len; i++)
    {
        if(a[i]!='.'&&a[i]!='\0')
        {
            ans=ans*10+a[i]-'0';
            j++;
        }
        else
        {
            if(j>3) return 0;
            if(ans<0||ans>255)
            return 0;
            ans=j=0;
        }
    }
    return 1;
}
int main()
{
    char a[1010];
    while(gets(a))
    {
        printf(judge(a)?"YES\n":"NO\n");
    }
    return 0;
}