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。
}