试题编号: 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≤1 0 2 10^210
2
●测试点6、7、8、9和10,保证n≤666.
代码思路:
首先定义一个judge函数,用于判断当前数字是否包含数字7。
然后依次遍历1~n的数字,对于每个数字,判断是否为数字7或者7的倍数,如果是,则在当前人处停留,将当次总数减1,并将停留次数加1。如果不是,则继续数下去,直到数完n个数字为止。
依次让4个人数数字,使用index变量指示当前应该让哪个人数数字,用一个数组存储每个人所停留的次数。
最后输出每个人停留的次数即可。
代码实现:
#include<iostream>
using namespace std;
bool judge(int n) // 判断给定数字n是否包含数字7
{
while (n % 10 != 7)
{
n /= 10;
if (n == 0)
break;
}
if (n == 0)
return false;
else
return true;
}
int main()
{
int arr[4] = { 0 }; // 存储每个人停留的次数
int n;
int index = 0; // 当前应该让哪个人数数字
int sum = 0; // 统计已经数过的数字总数
cin >> n;
for (int i = 1;; i++) // 从1循环数数字
{
sum++;
if (i % 7 == 0 || judge(i)) // 判断是否为7的倍数或者包含数字7
{
arr[index]++; // 在当前人处停留
sum--; // 记录总数时不计入当前数字
}
if (sum == n) // 已经数完n个数字
break;
index = (index + 1) % 4; // 切换到下一个人
}
for (int i = 0; i < 4; i++)
{
cout << arr[i] << endl; // 输出每个人停留的次数
}
return 0;
}