历年题解 CCF CSP历年题解(python)
样例输入:
5 2
7 3
题目链接:201712-2游戏
问题分析: 无限遍历未淘汰的小朋友,直至剩下一个小朋友,若一个小朋友报的数为k的倍数或其末位数(即数的个位)为k,则把该小朋友淘汰
满分例程:
#不是满分 90分
#还请看出问题的兄弟留个言指正下,谢谢
n,k=map(int,input().split())
l=[i for i in range(1,n+1)]
m=1#计数
while len(l)>1:
s=[]#存储本次遍历淘汰的编号
# 在if内直接删除当一次遍历淘汰两人时会有问题
for i in l:
if m%k==0 or m%10==k:
s.append(i)
m+=1
for i in s:
l.remove(i)
print(l[0])