HDU2206 IP的计算

来源：互联网发布：目标软件游戏编辑：程序博客网时间：2024/05/16 08:25

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;}

0 0