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 <