投げるたびにボールを受け取る子供を数えるC++コード

数nがあるとします。輪になって立っている子供はほとんどいません。それらは1からnまで番号が付けられ、時計回りの順序であり、子番号1がボールを保持しています。最初に子番号1がボールを時計回りに次の子に投げ、次に子番号2が次の1人の子に（子番号4に）ボールを投げ、次に4番目の子が子番号7にボールを投げます。すぐ。ボールが投げられるとき、それは円の始まりを通過するかもしれません。ゲーム中にすべての子供がボールを受け取るわけではありません。子供がボールを受け取らない場合は、投げるたびにボールを受け取る子供の数を見つける必要があります。

したがって、入力がn =10の場合、出力は[2、4、7、1、6、2、9、7、6]になります。

ステップ

これを解決するには、次の手順に従います-

p := 1
for initialize i := 1, when i < n, update (increase i by 1), do:
   p := p + i
   p := p mod n
   if not p is non-zero, then:
      p := n
   print p

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
void solve(int n){
   int p = 1;
   for (int i = 1; i < n; i++){
      p += i;
      p %= n;
      if (!p)
         p = n;
      printf("%d, ", p);
   }
}
int main(){
   int n = 10;
   solve(n);
}

入力

10

出力

2, 4, 7, 1, 6, 2, 9, 7, 6,