zzulioj 1874: 蛤玮学计网 (模拟)

最新推荐文章于 2020-01-28 17:14:42 发布

原创最新推荐文章于 2020-01-28 17:14:42 发布 · 419 阅读

0 ·

CC 4.0 BY-SA版权

模拟同时被 2 个专栏收录

132 篇文章

订阅专栏

zzulioj

59 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于验证IPv4地址的有效性。通过解析输入的字符串并检查其是否符合IPv4地址的标准格式（a1.a2.a3.a4，0<=ai<=255），程序能够判断给出的字符串是否为合法的IP地址。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1874: 蛤玮学计网

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 849 Solved: 117

Submit Status Web 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

10.105.240.51

f.a.t.e

Sample Output

Yes

HINT

我们认为010.105.240.051是合法的。

//此题就是看看自己的细心程度了，得考虑好多组情况

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<iostream>
using namespace std;
char s[110];
int main()
{
	int t,i,k,l;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%s",s);
		l=strlen(s);
		int flag=0,cnt=0,d=0,n;//cnt表示数的个数，d表示点的个数 
		for(i=0;i<l;)
		{
			if(s[i]=='.')
			{
				d++;i++;
				continue;
			}
			if(s[i]<'0'||s[i]>'9')
			{
				flag=1;
				break;
			}
			else
			{
				n=0;k=0;
				while(isdigit(s[i]))
					n=n*10+(s[i++]-'0'),k++;
				cnt++;
				if(k>3||n>255)//如果某个数的位数大于3或者数的值大于255，则不符合题意 
				{
					flag=1;
					break;
				}
			}
		}
		if(cnt!=4||flag||d>3)//如果数的个数不为4，出现字母，或者点的个数大于3，则不符合要求 
			printf("No\n");
		else
			printf("Yes\n");
	}
	return 0;
}