解题思路:本题可以将所有的人从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.0分

1 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论