约瑟夫环
尉水风
这个作者很懒,什么都没留下…
展开
-
约瑟夫环
约瑟夫问题可以用数组、队列、循环链表等模拟实现,也可以通过递推公式来求解 下面选取了两道很经典的题目: poj-1012-Joseph 这道题目如果用模拟的话,数据的处理不是很方便,所以要用递推公式的方法 people[0]=0,m=1; for(int i=1;i<=k;i++) { people[i]=(people[i-1]+m-1)%(2*k-i+1); i原创 2017-08-21 19:29:02 · 521 阅读 · 0 评论 -
丢手绢
约瑟夫环(如果要了解的话,看我另一篇博客) 六一儿童节到了,小朋友们在玩丢手绢的游戏。总共有C个小朋友,编号从1到C,他们站成一个圈,第i(1 现在有2G个小朋友,要求一个最小的常数E,使得这2G个小朋友玩了G轮游戏之后,出圈的小朋友编号刚好是G+1到2G。 Input多组测试数据。 每一行给出一个整数G( 0 Output输出多行,表示每一组数据的答案。 Samp原创 2017-09-01 20:57:59 · 471 阅读 · 0 评论 -
小孩报数问题
约瑟夫环 有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序。 Input 第一行输入小孩的人数N(N 接下来每行输入一个小孩的名字(人名不超过15个字符) 最后一行输入W,S (W Output原创 2017-09-01 21:00:50 · 1162 阅读 · 0 评论 -
士兵队列训练问题
Problem Description 某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。 Input原创 2017-09-02 14:06:36 · 336 阅读 · 0 评论 -
Assistance Required
Problem Description After the 1997/1998 Southwestern European Regional Contest (which was held in Ulm) a large contest party took place. The organization team invented a special mode of choosing th原创 2017-09-02 14:09:07 · 412 阅读 · 0 评论