Language:
Default
小孩报数问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10071
Accepted: 4702
Description
有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出...
分类：
其他好文 时间：
2014-09-23 11:45:34
阅读次数：
193
这就是一个约瑟夫问题，前面我写过这样约瑟夫的程序，在这里我只简单的提提。
如何用一维数组来完成一个绕成圆圈的问题呢，首先就是要定义的空间比较大的一维数组，数到第S个就出列的话，那么在数到之前的那些孩子，
要按顺序再挨个排到最后一个孩子后面，比如一共n个孩子，编号是1到n，放在数组p[ ]里，假如没数到第4个就出列，那么整个过程就是：
把p[1]放到p[n+1]中，p[2]放到p[n+2]中，p[3]放到p[n+3]中，让后p[4] 出列，接着p[5]放到p[n+4]上， p[6]放到p[n+5]上，，，以此...
分类：
其他好文 时间：
2014-08-03 18:13:25
阅读次数：
185
小孩报数问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9883
Accepted: 4597
Description
有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列...
分类：
其他好文 时间：
2014-07-16 17:20:23
阅读次数：
160
