【PTA】浙大版Python程序设计第4章-18 猴子选大王 (20 分)

一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?

输入格式:

输入在一行中给一个正整数N(≤1000)。

输出格式:

在一行中输出当选猴王的编号。

输入样例:

11

输出样例:

7

写了近两节课 吐了
这题思路:
很直接的思路,先生成一个N个猴子的序号列表(hou),报数即count+=1,当count等于3时将猴子的序号删除(注意这里遍历l时要使用l的浅复制即l[::],否则会出现死循环)。由于不确定何时能够结束循环,所以使用while len(l)!=1来判断 是否只有一个元素,如果只有一个元素即为大王

PS:做题还是要基础扎实,我自己刚开始就没用浅复制和remove方法,导致自己还设计一个列表的差集函数,也总是忘记列表中的最后一个元素可以直接用-1索引,刚做完时有22行代码,可读性极差,实际

  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值