【问题】
? 问题描述:
输入一个由随机数组成的数列(数列中每个数均是大于0的整数,长度已知),和初始计数值m。从数列首位置开始计数,计数到m后,将数列该位置数值替换计数值m,并将数列该位置数值出列,然后从下一位置从新开始计数,直到数列所有数值出列为止。如果计数到达数列尾段,则返回数列首位置继续计数。请编程实现上述计数过程,同时输出数值出列的顺序
比如: 输入的随机数列为:3,1,2,...
分类:
其他好文 时间:
2014-09-04 19:12:20
阅读次数:
183
中文题,题意一看就是卧槽,这不约瑟夫么,然后脑子一抽就用了链表写,然后果然T了,最后用Vector模拟的约瑟夫问题。
#include
#include
#include
#include
#include
#include
#include
#include
#define LL __int64
using namespace std;
int n,m;
vectorp;
in...
分类:
其他好文 时间:
2014-09-03 22:43:57
阅读次数:
227
在单链表或者双链表中,最后一个节点的指针指向头结点就形成了循环列表,这样使链表首尾相连从任意一个节点出发都可以找到其他节点。循环列表的操作和非循环列表差不多就不啰嗦了,只要记住循环链表首尾相连就OK了(好废话。。。)。代码中用循环链表解决了约瑟夫问题。代码鲁棒性不是很强,仅仅用来复习啦。...
分类:
其他好文 时间:
2014-09-03 16:53:06
阅读次数:
210
猴子选王 一堆猴子都有编号,编号是1,2,3 ...m,这群猴子(m个)按照1-m的顺序围坐一圈,从第1开始数,每数到第N个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。 #inclu...
分类:
其他好文 时间:
2014-09-03 13:22:16
阅读次数:
172
poj 1012 & hdu 1443 Joseph(约瑟夫环变形)...
分类:
其他好文 时间:
2014-09-02 10:30:34
阅读次数:
246
菜鸟系列之C/C++经典试题(五)
求圆圈中剩下的最后一个数字
约瑟夫环问题...
分类:
编程语言 时间:
2014-09-01 00:31:52
阅读次数:
228
Round Robin
Time Limit: 2000ms, Special Time Limit:5000ms,
Memory Limit:65536KB
Total submit users: 37, Accepted users:
30
Problem 12940 : No special judgement
Problem descriptio...
分类:
其他好文 时间:
2014-08-30 23:09:40
阅读次数:
222
约瑟夫问题输入一个由随机数组成的数列(数列中每个数均是大于0的整数,长度已知),和初始计数值m。从数列首位置开始计数,计数到m后,将数列该位置数值替 换计数值m,并将数列该位置数值出列,然后从下一位置从新开始计数,直到数列所有数值出列为止。如果计数到达数列尾段,则返回数列首位置继续计数。请编程 实现...
分类:
其他好文 时间:
2014-08-26 21:06:16
阅读次数:
141