约瑟夫问题

有n个小孩围成一圈并一次编号，教师置顶从第m个小孩开始报数，当报到第s个小孩时，即令其出列。然后再从下一个孩子起从1开始继续报数，数到第s个小孩又令其出列，知道所有的孩子都一次出列，求小孩出列的顺序。

分析：

由于问题中的小孩围成一个圈，因而可以用一个环形链来表示。在此，用结构体数组构成一个环形链，然后出列记录即可。

代码如下:

#include<iostream>
#include<cstdio>
#include<string.h>
#include<algorithm>
using namespace std;

struct node
{
	int no;
	int next_no;
}stu[1010];

int main()
{
	int n, m, s, k, i, count = 0; //n个孩子，m为起点，每隔s出列
	scanf("%d%d%d", &n, &m, &s);
	for(i = 1; i <= n; ++i)
	{
		if(i == n) stu[i].next_no = 1;
		else stu[i].next_no = i + 1;
		stu[i].no = i;
	}
	if(m >= n) k = 1; //m为起点，则应该指向m的前一个
	else if(m == 1) k = n;
	else k = m - 1;
	while(count != n)
	{
		for(i = 0; i != s;)
		{
			k =stu[k].next_no;
			if(stu[k].no != 0)
				++i;
		}
		printf("%4d", stu[k].no);
		stu[k].no = 0; //标记出列
		if(++count % 10 == 0)
			printf("\n");
	}
	return 0;
}