正式赛-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;
}