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])