CCF CSP 201912-1 报数【Python版】

最新推荐文章于 2024-06-03 19:32:04 发布

原创最新推荐文章于 2024-06-03 19:32:04 发布 · 867 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#CCF #CSP #CCF软件能力认证 #CCF计算机职业资格认证 #CCF CSP

CSP 专栏收录该内容

15 篇文章

订阅专栏

本文详细解析了CCF-CSP-201912-1报数游戏的算法实现，通过Python代码展示了如何统计四人游戏中各自的跳过次数，适用于算法初学者及竞赛准备。

CCF-CSP-201912-1 报数【Python版】

一、题目

[题目描述]
甲乙丙丁决定玩一个报数的游戏来打发时间。游戏规则为四个人从1开始轮流进
行报数，但如果需要报出的数是7的倍数或含有数字7则直接跳过。
此外大家约定，在总共报出了n个数后(不计入被跳过的数)游戏结束。现在需要
你来帮忙统计，游戏过程中每个人各自跳过了几次。
[输入格式]
从标准输入读入数据。
输入仅一行，包含- -个正整数n,表示报出了多少个数后游戏结束。
[输出格式]
输出到标准输出。
输出共四行，每行一个整数，依次表示甲乙丙丁四人在游戏过程中跳过的次数。

二、分析

比较简单，题目中给了N<=666，其实没有必要，可能为了降低难度吧。

三、代码

'''
没有深入研究，代码比较随意，但已通过满分测试。
如果您有更好的办法，恳请指出。
另，这份代码不受n的大小限制，即n可以>666。
'''

n=int(input())
nonius=-1;
list_times=[0,0,0,0]
count=0;num=0;
while count<n:
    num+=1
    nonius=(nonius+1)%4
    if num%7==0 or '7' in str(num):
        list_times[nonius]+=1
    else:
        count+=1
for i in range(4):
    print(list_times[i])