HDU2206 IP的计算

IP的计算

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

                                                 Total Submission(s): 12720    Accepted Submission(s): 2743

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
  
  

 

Author

wangye

真心觉得这个题对我充满了敌意。

后来又写了两三个小时不对，又借鉴了一下别人的代码才终于AC了。

注意的细节超多，有以下几条：

1.第一位不能为'.'
2.字符串长度小于等于15
3.每个字符只能为0到9的数或为'.'
4.两个'.'不能邻着
5.不能出现空格
6.'.'的个数应为3
7.每两个'.'之间的数不能超过四位，并且小于256

我的代码：

#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
int main()
{
    char a[105];
    int i,j,len,t,tt,p[4],flag=0;
    while(gets(a))
    {
        int x=0,y=0,z=0,l=0,t=0,tt=0;
        len=strlen(a);
        j=0;
        for(i=0;i<len;i++)
        {
            if(a[i]=='.')
            {
                p[j++]=i;
                t++;
                if(t>3)
                {
                    t=0;
                    break;
                }
            }
            else if(a[i]<'0'||a[i]>'9')
            {
                t=0;
                break;
            }
            if(a[0]=='.'||len>15)
            {
               t=0;
               break;
            }
        }

        for(i=0;i<2;i++)
            if(p[i]+1==p[i+1])
            {
                t=0;
                break;
            }
       for(i=0;i<p[0]&&t==3;i++)
       {
           x=x*10+a[i]-'0';
           tt++;
       }
       if(tt>3)
        t=0;
       tt=0;
       i++;
       for(;i<p[1]&&t==3;i++)
       {
           y=y*10+a[i]-'0';
           tt++;
       }
       if(tt>3)
        t=0;
       tt=0;
       i++;
       for(;i<p[2]&&t==3;i++)
       {
           z=z*10+a[i]-'0';
           tt++;
       }
       if(tt>3)
        t=0;
       tt=0;
       i++;
       for(;i<len&&t==3;i++)
       {
           l=l*10+a[i]-'0';
           tt++;
       }
       if(tt>3)
        t=0;
       if(t!=3||x>255||y>255||z>255||l>255)
        cout<<"NO"<<endl;
       else
        cout<<"YES"<<endl;
    }
    return 0;
}

参考别人的代码：

#include<stdio.h>
#include<string.h>
int main()
{
    int i,a,b,c,d,t,l;
    int p[4],j;
    char ip[100];
    while(gets(ip))
    {
        l=strlen(ip);
        for(i=0,t=0,j=0; i<l; i++)
        {
            if(l>15||ip[0]=='.')
            {
                t=0;
                break;
            }
            if(ip[i]=='.')
            {
                t++;
                p[j++]=i;
                if(ip[i]==ip[i-1])
                {
                    t=0;
                    break;
                }
            }
            if(ip[i]==' ')
            {
                t=0;
                break;
            }
            if((ip[i]>57||ip[i]<48)&&ip[i]!='.')
            {
                t=0;
                break;
            }
        }
        for(i=0,a=0; i<p[0]&&t==3; i++)
        {
            a=a*10+ip[i]-'0';
        }
        i++;
        for(b=0; i<p[1]&&t==3; i++)
        {
            b=b*10+ip[i]-'0';
        }
        i++;
        for(c=0; i<p[2]&&t==3; i++)
        {
            c=c*10+ip[i]-'0';
        }
        i++;
        for(d=0; i<l&&t==3; i++)
        {
            d=d*10+ip[i]-'0';
        }
        if(t==3&&a<256&&b<256&&c<256&&d<256)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}