第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號安全，請及時綁定郵箱和手機立即綁定

作業(yè)社區(qū)

探索學習新天地，共享知識資源！

0份 提交作業(yè)
0個 布置作業(yè)
0份 滿分作業(yè)
得分 100
討論題

浪潮君 的學生作業(yè)：

#include #include // ============================== // 結(jié)構(gòu)體定義：單向鏈表節(jié)點結(jié)構(gòu) // ============================== typedef struct Node { int id; // 當前人的編號 struct Node* next; // 指向下一個人的指針 } Node; // ===================================================== // 函數(shù)：創(chuàng)建一個長度為 n 的單向循環(huán)鏈表（不帶頭結(jié)點） // 返回值：指向第一個節(jié)點（編號為 1）的指針 // ===================================================== Node* create_circle(int n) { Node *head = NULL, *prev = NULL; for (int i = 1; i id = i; // 設(shè)置編號 node->next = NULL; // 初始化 next if (!head) { head = node; // 第一個節(jié)點作為頭指針 } else { prev->next = node; // 前一個節(jié)點指向當前節(jié)點 } prev = node; // 更新 prev 指針 } prev->next = head; // 構(gòu)成循環(huán)鏈表（最后一個節(jié)點指向頭節(jié)點） return head; } // ===================================================== // 函數(shù)：實現(xiàn)約瑟夫問題出列邏輯 // 參數(shù)： // n - 總?cè)藬?shù) // k - 從第幾個人開始數(shù) // m - 每次報數(shù)到第幾個人出列 // ===================================================== void josephus(int n, int k, int m) { Node* head = create_circle(n); // 創(chuàng)建循環(huán)鏈表 Node* prev = head; // 找到起始編號為 k 的節(jié)點：prev->next->id == k while (prev->next->id != k) { prev = prev->next; } Node* curr = prev->next; // curr 指向編號為 k 的節(jié)點 printf("出列順序: "); while (n--) { // 從 curr 開始數(shù) m-1 個，找到第 m 個出列者 for (int i = 1; i < m; i++) { prev = curr; curr = curr->next; } // 打印出列編號 printf("%d ", curr->id); // 刪除 curr 節(jié)點（即出列的人） prev->next = curr->next; // 斷開當前節(jié)點 free(curr); // 釋放內(nèi)存 curr = prev->next; // 繼續(xù)從下一個人開始數(shù) } printf("\n"); } // ================ // 程序主函數(shù)入口 // ================ int main() { int n = 8; // 總?cè)藬?shù) int k = 3; // 從編號 3 開始數(shù) int m = 4; // 數(shù)到第 4 個出列 josephus(n, k, m); // 執(zhí)行約瑟夫出列過程 return 0; }

首頁上一頁18192021222324下一頁尾頁
微信客服

購課補貼
聯(lián)系客服咨詢優(yōu)惠詳情

 幫助反饋 APP下載

慕課網(wǎng)APP
您的移動學習伙伴

 公眾號

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號