該樓層疑似違規(guī)已被系統(tǒng)折疊?隱藏此樓查看此樓

是約瑟夫環(huán)問題，n個孩子圍一圈，從一數(shù)到m個，第m個退出，繼續(xù)從1數(shù)到m…預(yù)測哪個孩子勝出，程序如下:#include "iostream"

using namespace std;

struct child

{

int num;

child *link;

};

void init(int n);// 初始化函數(shù)

void gamestart(int n, int m);// 模擬游戲函數(shù)

child *head;// 鏈表頭

child *present;// 當(dāng)前結(jié)點(diǎn)

child *end;// 鏈表尾

int main()

{

int n, m;

cout << "請輸入孩子的人數(shù)n=";

cin >> n;

cout << "請輸入正整數(shù)m=";

cin >> m;

init(n);

gamestart(n, m);

cout << "第" << present->num << "個孩子將獲得勝利！" << endl;

delete present;

return 0;

}

void init(int n)

{

head = new child;

head->num = 1;

present = head;

for (int i = 1; i < n; i++)

{

present->link = new child;

present->link->num = i + 1;

present = present->link;

}

present->link = head;

end = present;

present = head;

}

void gamestart(int n, int m)

{

child *pGuard = end;// 指向待刪除結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)，起初應(yīng)指向表尾

while (n != 1)

{

for (int j = 1; j < m; j++)

{

pGuard = present;

present = present->link;

}

pGuard->link = present->link;

delete present;

present = present->link;

n--

總結(jié)

以上是生活随笔為你收集整理的c4android 免root,C4Android中4.1.0版本不支持new命令，哪个版本支的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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