1.约瑟夫问题——单向循环链表

约瑟夫问题是一个经典的问题（大一我们讲过）。这个问题可以用数组，也可以用链表。作为复习，大家可以试试你自己的算法。

已知n个人（不妨分别以编号1，2，3，…，n 代表 ）围坐在一张圆桌周围，从编号为 k 的人开始，从1开始顺时针报数1, 2, 3, …，顺时针数到m 的那个人，出列并输出。然后从出列的下一个人开始，从1开始继续顺时针报数，数到m的那个人，出列并输出，…依此重复下去，直到圆桌周围的人全部出列。

输入：n, k, m

输出：按照出列的顺序依次输出出列人的编号，编号中间相隔一个空格,每10个编号为一行。

非法输入的对应输出如下

a)

输入：：n、k、m任一个小于1
输出：n,m,k must bigger than 0.

b)

输入：k>n

输出：k should not bigger than n.

例:

输入：9,3,2

输出：4 6 8 1 3 7 2 9 5

可以用循环链表模拟，但是当时忘记怎么写链表了，于是用vector模拟了一波。

#include<iostream>
#include<vector>
using namespace std;
int n,k,m,b[100000];
vector<int>a;
void print()
{
	int i;
	if(n<=10)
	{
		cout<<b[1];
		for(i=2;i<=n;i++)
			cout<<" "<<b[i];
		cout<<endl;
		a.clear();
		return ;
	}
	else
	{
		for(i=1;i<=n-1;i++)
		{
			if(i%10==0)
				cout<<b[i]<<endl;
			else
				cout<<b[i]<<" ";
		}
		cout<<b[n]<<endl;
		a.clear();
		return ;
	}
}
int main()
{
	scanf("%d,%d,%d",&n,&k,&m);
	if(n<1||k<1||m<1)
	{
		cout<<"n,m,k must bigger than 0."<<endl;
		return 0;
	}
	else if(k>n)
	{
		cout<<"k should not bigger than n."<<endl;
		return 0;
	}
	int i,j,cnt;
	for(i=1;i<=n;i++)
		a.push_back(i);
    j=k-1,cnt=1;
    while(!a.empty())
    {
    	if(j+m-1>=a.size())
			j=(j+m-1)%a.size();
		else
			j=j+m-1;
		b[cnt++]=a[j];
		a.erase(a.begin()+j);
	}
	print();
}