有n 个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），
凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
public class Baochu {
public static void main(String[] args) {
Res(10,3);
}
public static void Res(int n,int flag){
List li...
分类：
其他好文 时间：
2015-01-07 22:11:58
阅读次数：
208
Problem C: 士兵报数
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 142 Solved: 68
[Submit][Status][Web
Board]
Description
N个站成一列的士兵和一个整数M，士兵编号是1 --- N。每次士兵按编号从小到大的顺序依次报数，如果报的数不是M的倍数，则该士兵出列。...
分类：
其他好文 时间：
2015-01-04 19:22:13
阅读次数：
271
输入人数n，开始位置s ，间隔数多少个m，输出出局序列
#include
#include
using namespace std;
void Out(int n,int s,int m)
{
vector people;
for (int i=1;i<=n;i++)
{
people.push_back(i);
}
int start = s-1;
int ...
分类：
其他好文 时间：
2015-01-04 10:07:21
阅读次数：
145
约瑟夫环问题——初步了解+数组实现
一开始接触约瑟夫环问题，还是在C语言的书中，具体的题目如下：n个人围坐成一圈，选某个人开始（比如第1个），从1开始报数，沿着顺时针方向数到m的人被淘汰，然后后面一个人继续再从1开始报数，数到m时再淘汰一人。重复上面的过程，输出剩下的最后一个人。...
分类：
编程语言 时间：
2015-01-03 18:40:43
阅读次数：
184
#include #includeint main(){ int n, i, k, m; int array[50], *p; printf("n = \n"); scanf("%d", &n); p = array; for (i = 0; i < n; i++) *(p+i) = i+1; i ...
分类：
其他好文 时间：
2014-12-22 22:48:30
阅读次数：
200
题目描述：
N个人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。
请按退出顺序输出每个退出人的原序号。
输入：
包括一个整数N(1
输出：
测试数据可能有多组，对于每一组数据，
按退出顺序输出每个退出人的原序号。
样例输入：
7 3
样例输出： ...
分类：
其他好文 时间：
2014-12-22 11:17:06
阅读次数：
111
西方有个故事：相传著名历史学家Josephus（约瑟夫）经历了这么一段经历，在罗马人占领乔塔帕特后，40个犹太人和Josephus躲在一个山洞中。40个犹太人决定宁死也不被敌人抓到，于是决定集体自杀。大家经过讨论，决定了一个自杀方式，41个人围成一个圆圈，由第1个人开始报数，每报数到3的人就必须自杀，然后再由下一个人重新开始报数，知道所有人都自杀身亡为止。
然而Josephus并...
分类：
其他好文 时间：
2014-12-18 10:27:09
阅读次数：
158
约瑟夫环n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。很自然的想法是我们用一个数据结构来模拟这个圆圈。在常用...
分类：
其他好文 时间：
2014-12-16 20:40:53
阅读次数：
190
#includeusingnamespacestd;intfun(intn,intm){inti,r=0;for(i=2;i>i>>m;cout<<fun(i,m);}
分类：
其他好文 时间：
2014-12-15 23:27:41
阅读次数：
245
