CCF考试题 2019-12-1

报数

题目

甲乙丙丁决定玩一个报数的游戏来打发时间。游戏规则为四个人从1开始轮流进行报数，但如果需要报出的数是7的倍数或含有数字7则直接跳过。
此外大家约定，在总共报出了n个数后（不计入被跳过的数）游戏结束。现在需要你来帮忙统计，游戏过程中每个人各自跳过了几次。

输入

从标准输入读入数据。
输入仅一行，包含一个正整数n，表示报出了多少个数后游戏结束。

输出

输出到标准输出。
输出共四行，每行一个整数，依次表示甲乙丙丁四人在游戏过程中跳过的次数。

输入样例1
20

输出样例1
2
1
1
0

样例解释1
报数过程为：
甲：1，乙：2，丙：3，丁：4
甲：5，乙：6，丙：跳过，丁：8
甲：9，乙：10，丙：11，丁：12
甲：13，乙：跳过，丙：15，丁：16
甲：跳过，乙：18，：19，丁：20
甲：跳过，乙：22，丙：23，丁：24
在丁报出24后，四个人总计报出了20个数，游戏结束。

输入样例2
66

输出样例2
7
5
11
5

提示
测试点1、2、3、4和5，保证n<=10^2；
测试点6、7、8、9和10，保证n<=666。

解题思路
每报一次数，会判断这个数是否含有数字7以及是否为7的倍数。如果是7的倍数比较好判断，直接与7取余结果为0；判断是否含有数字7，需要每一位上的数字与7作比较得出结果。是否含7代码如下：

bool judge(int n)
{
	int t=0;
	while(n&&t!=7)
	{
		t=n%10;
		n=n/10;
	}
	if(t==7) return true;
	return false;
}

完整的参考代码：

#include<stdio.h>
bool judge(int n)
{
	int t=0;
	while(n&&t!=7)
	{
		t=n%10;
		n=n/10;
	}
	if(t==7) return true;
	return false;
}
int main ()
{
	int n;
	scanf("%d",&n);
	int people[4]={0};
	int count=0;
	int i=1;
	int turn=0;
	while(count<n)
	{
		if(i%7==0||judge(i))
		{
			people[turn]++;
		}
		else
		{
			
			count++;
		}
		i++;
		turn=(i-1)%4;
	}
	for(int j=0;j<4;j++)
	{
		printf("%d\n",people[j]);
	}
	return 0;
}