正式赛-ZZULIOJ-1874-蛤玮学计网

Contest - “玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛-正式赛

Problem A: 蛤玮学计网

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 906 Solved: 138

SubmitStatusWeb Board
Description

蛤玮最近学习了关于ip的知识,于是他迫不及待的想把新知识传授给她的妹子.蛤玮的妹子随便写下了一个字符串,蛤玮现在要告诉她这个字符串是不是一个合法的ip地址.
为简单考虑，仅考虑ipv4的情况，即合法ip为形同”a1.a2.a3.a4”，且0<=ai<=255。
Input

第一行为一个整数T(1<=T<=20)，代表数据组数。接下来T行每行一个字符串，其中不包含空格，Tab以及回车，长度不超过50。

Output

若合法，输出”Yes”，否则输出”No”（不包含引号）。

Sample Input

2
10.105.240.51
f.a.t.e
Sample Output

Yes
No
HINT

我们认为010.105.240.051是合法的。

错了五次，坑点比较多。
一：显而易见，只能由四个数字和三个’.’组成
二：首位和末位不能是’.’
三：每个数字取值在0到255之间
四：数字可以有前导零，只要位数小于等于3即可

代码

#include<stdio.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        char str[55];
        scanf("%s",str);
        int len=strlen(str);
        bool flag=0;//不合法就标记为1
        int point_num=0;//点的数量
        int num_num=0;//数的数量
        int num=0;//数的数值
        if(str[0]=='.'||str[len-1]=='.')
            flag=1;
        for(int i=0; i<len;i++)
        {
            if(str[i]>='0'&&str[i]<='9')
            {
                num=0;
                num_num++;//数的数量为4
                int num_num_num=0;//数的位数
                while(str[i]>='0'&&str[i]<='9'&&i<len)
                {
                    num=num*10+str[i]-'0';
                    i++;
                    num_num_num++;
                }
                i--;
                if(num<0||num>255||num_num_num>3)
                {
                    flag=1;
                    break;
                }
            }
            else if(str[i]=='.')
            {
                num=0;
                point_num++;
            }
            else
            {
                flag=1;
                break;
            }
        }
        if(num_num!=4||point_num!=3)
            flag=1;
        if(flag==1)
            printf("No\n");
        else
            printf("Yes\n");
    }
    return 0;
}