CSP 201912-1报数

201912-1

题目

http://118.190.20.162/view.page?gpid=T100 （点击转到原题）

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

AC代码

#include<bits/stdc++.h>
using namespace std;

bool pd(int n) {//判断是否满足跳过条件
	if (n % 7 == 0) {//若能被7整除，则跳过
		return true;
	}
	while (n != 0) {//若含有7时，则跳过
		if (n % 10 == 7) {
			return true;
		}
		n /= 10;
	}
	return false;
}

int main() {
	int player[4] = { 0 };//表示甲乙丙丁四人的跳过次数
	int n;
	int pos = 1;//从1开始报数
	int i = 0;//i作为一个指针在执行过程中指向甲乙丙丁
	cin >> n;//输入总共要报的数
	while (n > 0) {
		if (pd(pos)) {//符合跳过条件，跳过该数（pos）
			player[i]++;
		}
		else {
			n--;//每报一次数，总共需要报的数减1
		}
		pos++;//表示目前报到哪个数（pos）
		i = (i + 1) % 4;//表示i指向甲乙丙丁（数组中的元素）
	}

	//输出结果
	for (int j = 0; j < 4; j++) {
		cout << player[j] << endl;
	}
	return 0;
}