CSP201912-1 报数 (Pyhton)

文章目录

    • 题目
    • 程序代码

题目

试题编号: 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])

你可能感兴趣的:(CCFCSP,算法,python,ccf,csp)