222222222222.cpp

来自「n个猴子围坐一圈并按照顺时针方向从1到n编号」· C++ 代码 · 共 41 行

// 222222222222.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include"iostream.h"
int main()
{
	int n,s,m;
	cin>>n>>s>>m;
	while(n!=0&&s!=0&&m!=0)
	{
		int* p = new int [n];
		int i;
		for(i = 0; i < n; i++)
			p[i] = i + 1;
		int num = 0,k = 0;
		i =s-1;
		while(num < n-1)
		{
			if(p[i]!=0) k++;
			if(k==m)
			{
				cout<<p[i]<<",";
				p[i] =0;
				k = 0;
				num++;
			}
			i++;
			if(i==n) i = 0;
		}
		i =0;
		while(p[i]==0)
			i++;
		cout<<p[i]<<endl;
		cin>>n>>s>>m;
	}
	return 0;
}