报数问题

原创 2018年04月16日 19:02:38

100个小朋友围成一个圈,设定编号为1-100,依次按1、2、3、4、5、6、7、8、9循环报数,报到9的出圈,编写代码打印出各个小朋友出圈顺序

l = range(1,101)
l1=[]
i=0
while(len(l)>1):
	l2=[]
	for k in l:
		i+=1
		if(i%9==0):
			l1.append(k)
			l2.append(k)
			i=0
	for m in l2:
		l.remove(m)
l1.append(l[0])
print(l1)
这题用Python写没什么难度,唯一要注意的是若在if()里直接删除k,则下次迭代会相差一个元素(跳过了10)--这是因为列表也是以下标形式迭代的,迭代一次加1,删除元素后每个元素都前移了一位

小孩子报数问题

F - 小孩报数问题 Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%lld & %llu Submit Sta...
  • hz18790581821
  • hz18790581821
  • 2016-08-16 20:53:15
  • 237

北京大学ACM---poj3750---小孩报数问题(循环链表求解法)

通过这个简单的循环链表的例子,相信大家也认识到野指针的危害,很遗憾,目前并没有有效的办 法去判断一个指针是否为野指针,free 和 delete 后的未置空指针也是野指针(虽然delete听起来 很霸...
  • csm201314
  • csm201314
  • 2017-03-25 20:59:30
  • 418

算法题(报数问题)

题目:13个人围坐一圈报数(123de)
  • xuexueenen
  • xuexueenen
  • 2014-05-29 12:12:54
  • 1225

让你更好的了解链表-链表解决猴子,小朋友报数问题

简要分析一下题目,就是总共多少个小朋友,从第一个小朋友开始报数,比如报到3就退出一个,当剩下最后一个小朋友时,读出他的编号,并且退出。 关于这个题目的逻辑关系就是线性关系,而像这种线性关系一般都是相...
  • f5390553905
  • f5390553905
  • 2015-03-13 11:19:55
  • 363

北大ACM poj3750 小孩报数问题

小孩报数问题 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7233   Accepte...
  • gubojun123
  • gubojun123
  • 2012-07-29 05:31:03
  • 3463

用循环链表解决报数淘汰问题

100人围成一个圈,每人有一个编码,编码从1到100。他们开始从1开始依次报数,报到M的人自动退出圈圈,然后下一个人接着从1开始报数,直到剩余的人小于M。输出剩下的人原先的号码,M=3时为:58,91...
  • u013611491
  • u013611491
  • 2017-09-07 10:39:44
  • 432

【C】队列报数问题

题目要求是这样的:有n个人围成一圈,顺序排好,从第1个人开始报数,从1到3报数,凡是报到3的人退出圈子,之后的报数的人从1开始重新报数,问此圈子最后剩下的是原来第几号的那个人。 此题必须分为两种情况...
  • yongh701
  • yongh701
  • 2015-08-06 16:46:35
  • 1281

小孩报数问题

  • 2014年01月12日 21:37
  • 473B
  • 下载

3.12 用队列实现报数问题

算法阐述:元素全部入队、队列不空下循环{出队一个元素、打印一个元素、队列不空下循环{出队一个元素、入队一个元素}}程序代码://求解报数问题 #include <stdio.h&...
  • wuwuhuai
  • wuwuhuai
  • 2018-02-08 14:53:06
  • 44

算法与数据结构 数 报数问题

早上英语课的时候想到的解法,其实是比较简单的一道题,刚好今早优秀作业的报告有涉及到这题的解题方法。 思路就两步: step1. 对于输入的这组数进行逆向的建树。以最后一个数作为根节点,之后的数若比...
  • London_lj
  • London_lj
  • 2014-12-03 23:08:57
  • 492
收藏助手
不良信息举报
您举报文章:报数问题
举报原因:
原因补充:

(最多只允许输入30个字)