約瑟夫問題：n個騎士編號1，2，…，n，圍坐在圓桌旁。編號為1的騎士從1開始報數(shù)，報到m的騎士出列，然后下一個位置再從1開始報數(shù)，找出最后留在圓桌旁的騎士編號。
（1）編寫一個函數(shù)模板。以一種順序容器的類型作為模板參數(shù)，在模板中使用指定類型的順序容器求解約瑟夫問題。m,n是該函數(shù)模板的形參。
程序參考的輸入（數(shù)字前為提示文字）：
Input n and m:7 3
程序參考的輸出：
Result:4

#include <iostream> #include <vector>using namespace std; template <typename T> int Joseph(int n,int m) {T v;//vector<int>::iterator t;for(int i=1;i<=n;i++){v.push_back(i);}int start = 0;//t = v.begin();while(v.size()!=1){start = (start+m-1)%v.size();//cout << start << endl;v.erase(v.begin()+(start));}return v[0];} int main() {int n,m;cout << "Input n and m:";cin >> n >> m;int t = Joseph<vector<int>>(n,m);cout << "Result:" << t << endl;return 0; }

總結(jié)

以上是生活随笔為你收集整理的C++约瑟夫问题求解的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。