Uva 133ジョセフ円環新解

621 ワード

以前のデータ構造は双方向循環リストに遭遇しましたが、今はジョセフ円環のような問題をより簡便な方法で解決することが分かりました.
 
#include
using namespace std;
int n,k,m ,a[25];
int go(int p, int d, int t)
{
	while (t--){
		do{ p = (p + d +n - 1) % n + 1; } while (a[p] == 0); //       n,    -1           p
	}
	return p;
}

 int main()
{
	 while (scanf("%d%d%d", &n, &k, &m) == 3 && n)
	 {
		 for (int i = 1; i <= n; i++)a[i] = i;
		 int left = n;//    
		 int p1 = n, p2 = 1;
		 while (left)
		 {
			 p1 = go(p1, 1, k);
			 p2 = go(p2, -1, m);
			 cout <<  p1; left--;
			 if (p1 != p2) { cout <