【本题解由站长编写】
约瑟夫环报数 3:递推 J(1)=0,J(i) = (J(i-1)+3) % i,最后答案为 J(n)+1。n=8 递推得 7,与样例一致。
代码(C++17)
#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; int j = 0; for (int i = 2; i <= n; i++) j = (j + 3) % i; cout << j + 1 << endl; return 0; }
注册一个 d&f算法网 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 d&f算法网 通用账户