該樓層疑似違規已被系統折疊?隱藏此樓查看此樓

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

using namespace std;

struct child

{

int num;

child *link;

};

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

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

child *head;// 鏈表頭

child *present;// 當前結點

child *end;// 鏈表尾

int main()

{

int n, m;

cout << "請輸入孩子的人數n=";

cin >> n;

cout << "請輸入正整數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;// 指向待刪除結點的前驅結點，起初應指向表尾

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--

總結

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

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