poj 3517

约瑟夫环。

代码:

#include <iostream>
#include<fstream>

using namespace std;
int main()
{
//	ifstream cin("in.txt");

	int n,k,m,x;
	while(cin>>n>>k>>m)
	{
		if(n==0) return 0;

		x=0;
		for(int i=2;i<n;++i)
			x=(x+k)%i;
		x=(x+m)%n;
		printf("%d\n",x+1);
	}
	return 0;
}

posted on 2011-04-02 14:46  宇宙吾心  阅读(237)  评论(0)    收藏  举报

导航