題解在代碼里~

#include <iostream>
#include <iomanip>
#include <list>
using namespace std;int main()
{int n, k, f[100];n = 12; cin>>k;//鏈表做法,復雜度O(n*k)list <int> L;for(int i = 1; i <= n; i++) f[i] = i, L.push_back(i);list<int>::iterator pos = L.begin();while(L.size() > 1){for(int i = 1; i < k; i++){++pos;if(pos == L.end()) pos = L.begin();}f[*pos] = 0; pos = L.erase(pos); if(pos == L.end()) pos = L.begin();for(int i = 1; i <= n; i++) cout<<setw(3)<<f[i]; cout<<endl;}//若只需求最后出列的人，則可以直接采用動態規劃，復雜度O(n)/*dp[i]表示有i個人時(從0到i重新編號)，最后出列的人那么如果有i+1個人，我們只需要去掉第一個出列的人，即第k個人就可以轉換成i個人的情況即dp[i+1] = (k + dp[i])%(i+1)*/int dp[100];dp[1] = 0;for(int i = 2; i <= n; i++) dp[i] = (dp[i-1] + k)%i;cout<<setw(3)<<dp[n]+1<<endl;
}

?

轉載于:https://www.cnblogs.com/Saurus/p/6127563.html

總結

以上是生活随笔為你收集整理的约瑟夫问题总结的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。