7-41 2019来了

7-41 2019来了

题目描述:

判断数字序列S是否是由若干个2019拼接起来的。

输入格式:

每行给出一个长度为n的数字序列(由数字0~9组成,中间无其他字符,长度n<80)。

输出格式:

对一行数字序列,给出判断结果“Yes”或“No”。每个输出结果占一行。

输入与输出样例:

在这里插入图片描述

思路分析:

一开始想用数学四则运算去解决,但当一个一个去解决或者去全部计算会运行超时和数据过大,只能用数组一个一个去解决,然后看是否符合条件,废话不多说,直接上代码。

代码:

#include<stdio.h>
#include<string.h> 
int main()
{
	char c[100];
	c[0]='2',c[1]='0',c[2]='1',c[3]='9';
	gets(c);
	int a=strlen(c),d;// 计算数组长度 
	for(d=0;d<a;d++)
	{
		if(c[d]!=c[d%4] || a%4!=0 || a<4)// 当字符串不是4的倍数或者小于4或者并不是2019字串时,就输出NO结束程序。 
		{
			printf("No");
			return 0;
		}
	}
	printf("Yes");//如果一直满足,就输出Yes。 
}

通过样例:

在这里插入图片描述

发布了7 篇原创文章 · 获赞 3 · 访问量 180

猜你喜欢

转载自blog.csdn.net/xiaosuC/article/details/103930375