CCF计算机软件能力认证试题练习：201912-1 报数

报数

来源：CCF

标签：

参考资料：

相似题目：

题目

甲乙丙丁决定玩一个报数的游戏来打发时间。游戏规则为四个人从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。

解题思路

请直接参考代码。

参考代码

#include

int n;
int skip[4];

bool judge(int n){ //判断是否包含7 
	int t=0;
	while(n && t!=7){
		t=n%10;
		n/=10;
	}
	if(t==7) return true;
	return false;
}

int main(){
	scanf("%d", &n);
	int turn=0; //轮到谁：0 1 2 3
	int cnt=0; //数了多少数，不包含跳过的数 
	int i=1;
	while(cnt<n){
		if(i%7==0 || judge(i)){
			skip[turn]++;
		}
		else cnt++;
		turn=(turn+1)%4;
		i++;
	}
	
	for(int i=0;i<4;++i){
		printf("%d\n", skip[i]);
	}
	
	return 0;
}