HDU 2206 IP的计算（模拟题目）

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2206

IP的计算

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

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

【题目分析】本题坑点比较多，首先是可以有前导零的，其次是每一段的位数最多是3而且0.0.0.0是合法的，还有就是有空格、其他非法字符之类的，另外每一段的数字不能超过255。
【AC代码】

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

char a[205];
int b[50][50];
int main()
{
    while(gets(a))
    {
        int len=strlen(a);
        memset(b,0,sizeof(b));
        int s=0,flag=0,weishu=0,num=0;
        if(len>15||len<7)
        {
            printf("NO\n");
            continue;
        }
        for(int i=0; i<len; i++)
        {
            if(a[i]=='.')
            {
                num=0;
                if(weishu>3)
                {
                    flag=1;
                    break;
                }
                if(weishu==0)
                {
                    break;
                }
                for(int j=0; j<weishu; j++)
                {
                    num=num*10+b[s][j];
                }
                if(num>=256)
                {
                    flag=1;
                    break;
                }
                weishu=0;
                s++;
            }
            else if(a[i]!='.'&&!(a[i]>='0'&&a[i]<='9'))
            {
                flag=1;
                break;
            }
            else
            {
                b[s][weishu++]=a[i]-'0';
            }
        }
        if(a[len-1]!='.')
        {
            num=0;
            if(weishu>3)
            {
                flag=1;
            }
            if(weishu==0)
            {
                flag=1;
            }
            for(int j=0; j<weishu; j++)
            {
                num=num*10+b[s][j];
            }
            if(num>=256)
            {
                flag=1;
            }
        }
        if(s!=3||flag)
        {
            printf("NO\n");
        }
        else
        {
            printf("YES\n");
        }
    }
    return 0;
}