解题思路:本题可以将所有的人从1到m设置好序号,然后放到列表里面,序号存在表示该人尚未出圈,每次遍历时index更新为(index+(m-1))%len(c),保证下标在超过范围时能够正确判断,每一次都进行判断删除直到列表长度为1时停止,此时列表中的唯一的序号c[0]就是所求的最后一个人的初始编号
注意事项:(index+(m-1))%len(c),下标的更新公式,不嫌麻烦的话也可以每遍历一边列表就将剩下的序号都加上n,做个变量记录加了几次,最后输出的时候减掉;另外这道题是有多组测试用例,所以要考虑无输入时退出循环,个人建议还是用try-except,这个比较好用
参考代码:
while True:
try:
a,b=map(int,input().split())
if a==0:
break
c=[i for i in range(1,a+1)]
index=0
while len(c)>1:
index=(index+b-1)%len(c)
del c[index]
print(c[0])
except EOFError:
break
0.0分
1 人评分
破解简单密码 (C语言代码)浏览:1766 |
C语言训练-计算t=1+1/2+1/3+...+1/n (C语言代码)浏览:869 |
A+B for Input-Output Practice (IV) (C++代码)浏览:677 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:1293 |
C语言训练-计算t=1+1/2+1/3+...+1/n (C语言代码)浏览:907 |
简单的for循环浏览:1410 |
WU-字符串比较 (C++代码)浏览:757 |
The 3n + 1 problem (C语言代码)浏览:554 |
1014题解浏览:485 |
C二级辅导-统计字符 (C语言代码)浏览:481 |