CCF201712-2 游戏 （python语言）

问题链接：CCF201712-2 游戏

问题分析

一种思路就是给每个小朋友做上标记，出局的小朋友并不从数组中删去，只是不再对他进行相关操作。最后只剩下一个没有被标记的小朋友时结束程序，对数组进行一次循环，找出这个获胜的小朋友。

还有一种思路就是利用python方便的删除数组元素的函数pop。将每个出局的小朋友直接从数组中删去，但是也要对每个小朋友进行标记，不过标记内容是每个小朋友的初始编号。

下面程序以第一种思路进行编写

满分代码

[code]n,k=input().split()
n,k=int(n),int(k)
#当count为n-1时，代表已经有n-1个小朋友被淘汰
count=0
#num代表接下来的小朋友报数是多少
num=1
#小朋友数组，其中child[i][1]为一个标记，False代表出局
child=[]
#初始化小朋友数组
for i in range(n):
child+=[[num,True]]
num+=1
#如果符合出局的条件，并且不是最后一个小朋友，则将其置为false
if (child[i][0]%k==0 or child[i][0]%10==k) and count!=n-1:
child[i][1]=False
count+=1
#重复给没有淘汰的小朋友赋值，直到只剩下一个小朋友
while(count<n-1):
for i in range(n):
#下面两个判断时一定要加上count的判断，否则可能出现小朋友全部被置为False的情况
if child[i][1]==True and count!=-1:
child[i][0]=num
num+=1
if (child[i][0]%k==0 or child[i][0]%10==k) and count!=n-1:
child[i][1]=False
count+=1
for i in range(n):
if child[i][1]==True:
print(i+1)
break