hdu-2206-Ip的计算

题解：

解题之前先了解一个知识点，要是不知道这个的话，这道题是A不了的

    基本的IP地址是分成8位一个单元（称为8位位组）的32位二进制数。二进制与十进制大家都懂吧。为了方便人们的使用，对机器友好的二进制转变为人们更熟悉的十进制地址。IP地址中的每一个8位位组用0~255之间的一个十进制数来表示。这些数之间用点（.）隔开，这就是所谓的点-十进制格式。因此，最小的IP地址值位0.0.0.0，最大的地址值为255.255.255.255，然而这两个值是保留的，没有分配给私人端的系统。

找出IP值写错的情况

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

2： .  的个数不为三

3：连续两位都是 .

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

5：数字不为于0~255之间
6：数字的位数大于3位

 

以下是题目详细信息：

IP的计算

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

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
  
  

 

ac代码：

#include<cstdio>
#include<cstring>
int judge(char a[1010])
{
    int i,j,len,dot,s;
    //while(scanf("%s",s)!=EOF)
    //{
        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,s=0,j=0;i<=len;i++)  //  此处是 <= 
        {
           if(a[i]!='.'&&a[i]!='\0')
           {
                s=s*10+a[i]-'0';
                j++;
           }
           else
           {
               if(j>3) return 0;
               if(s<0||s>255) return 0;
               s=j=0;                      //每循环一次s和j都要清 0 
           }
        }
         return 1;
}
int main()
{
    char a[1010];
    while(gets(a))
    {
         printf(judge(a)?"YES\n":"NO\n");
    }
    return 0;
}