题目
试题编号: | 201912-1 |
试题名称: | 报数 |
时间限制: | 1.0s |
内存限制: | 512.0MB |
题目描述
甲乙丙丁决定玩一个报数的游戏来打发时间。游戏规则为四个人从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≤102;
测试点6、7、8、9和10,保证n≤66。
程序代码
# 输入数字
n = int(input())
# 甲乙丙丁挑过的次数
jump = [0,0,0,0]
# 当前数字
number = 0
# 报数的次数
count = 0
# 判断是否到达报数次数
while count != n + 1:
# 判断是否为7的倍数或时候含7 若是则对应同学跳过次数增加 并恢复报数次数
if number % 7 == 0 and number != 0:
jump[number % 4 - 1] +=1
count -= 1
elif '7' in str(number):
jump[number % 4 - 1] +=1
count -= 1
# 当前数字和报数次数自增
number += 1
count += 1
# 输出跳过次数
for i in range(4):
print(jump[i])