算法合集之從圓桌問題談數(shù)據(jù)結(jié)構(gòu)的綜合運(yùn)用(已修改)
2025-01-21 09:23 本頁面
【正文】 從圓桌問題談數(shù)據(jù)結(jié)構(gòu)的綜合運(yùn)用 從圓桌問題談數(shù)據(jù)結(jié)構(gòu)的綜合運(yùn)用 圓桌問題 題目 ： 圓桌上圍坐著 2n 個(gè)人。其中 n 個(gè)人是好人，另外 n 個(gè)人是壞人。如果從第一個(gè)人開始數(shù)數(shù)，數(shù)到第 m 個(gè)人，則立即處死該人；然后從被處死的人之后開始數(shù)數(shù)，再將數(shù)到的第 m 個(gè)人處死 … 依此方法不斷處死圍坐在圓桌上的人。試問預(yù)先應(yīng)如何安排這些好人與壞人的座位，能使得在處死 n 個(gè)人之后，圓桌上圍坐的剩余的 n 個(gè)人全是好人。 輸入 ： 文件中的每一行都有兩個(gè)數(shù)，依次為 n 和 m，表示一個(gè)問題的描述信息， n≤ 32767， m≤ 32767。 輸出 ： 依次輸出每一個(gè)問題的解。每一個(gè)問題的解可以用連續(xù)的 若干行字符來表示，每行的字符數(shù)量不超過 50。但是在一個(gè)問題的解中不允許出現(xiàn)空白字符和空行，相鄰的兩個(gè)問題的解之間用空行隔開。用大寫字母 G 表示好人，大寫字母 B 表示壞人 從圓桌問題談數(shù)據(jù)結(jié)構(gòu)的綜合運(yùn)用 圓桌問題實(shí)現(xiàn)思想圖示 （ n=5,m=3）
試題試卷相關(guān)推薦
鄂ICP備17016276號-1