圓桌問題 a

時間限制: 1 sec  記憶體限制: 128 mb

提交狀態

題目描述

圓桌上圍坐著2n個人其中n個人是好人，另外n個人是壞人。如果從第乙個人開始數數數到第m個人，則立即處死該人，然後從被處死的人之後開始數數，再將數到的第m個人處死…… 依此方法不斷處死圍坐在圓桌上的人。試問預先應如何安排這些好人與壞人的座位，能使得在處死n個人之後，圓桌上圍坐的剩餘的n個人全是好人。

輸入

僅一行都有兩個數依次為n和m，表示乙個問題的描述資訊。

輸出

輸出問題的解，問題的解可以用連續的若干行字元來表示，每行的字元數量不超過50，但是在問題的解中不允許出現空白字元和空行，用大寫字母 g 表示好人、大寫字母 b 表示壞人。

樣例輸入

copy

2 3

樣例輸出 copy

gbbg

提示對於所有資料，n,m≤32767。

#includeusing

namespace
std;
typedef 
long
long
ll; 
inline 
intread()
while(ch>='
0'&&ch<='9')
return x*f;
}#define pi 3.14159265358979323846
const
int inf=0x3f3f3f3f
;const
int mod=10007
;const
int maxn=1e6+100
;const
int maxa=521
;vector
t;intn,m;
void
inint()
}int
main()
int j=0
; 
for(int i=0;i<2*n;i++)
else
}}

練習 圓桌問題

學會鍊錶的練手題 題目描述 圓桌上圍坐著2n個人。其中n個人是好人，另外n個人是壞人。如果從第乙個人開始數數，數到第m個人，則立即處死該人 然後從被處死的人之後開始數數，再將數到的第m個人處死 依此方法不斷處死圍坐在圓桌上的人。試問預先應如何安排這些好人與壞人的座位，能使得在處死n個人之後，圓桌上圍...

C 程式設計 圓桌問題

問題描述 圓桌上圍坐著2n個人。其中n個人是好人，另外n個人是壞人。如果從第m m 2n 個人開始數數，數到第k個人，則立即處死該人 然後從被處死的人之後重新開始數數，再將數到的第k個人處死 依此方法不斷處死圍坐在圓桌上的人。試問預先應如何安排這些好人與壞人的座位，能使得在處死n個人之後，圓桌上圍坐...

約瑟夫環問題 圓桌報數問題

約瑟夫環問題 一圈共有n個人，開始報數，報到m的人自殺，然後重新開始報數，問最後自殺的人是誰？如圖 內環表示人排列的環，外環表示自殺順序 上面n 41,m 3。最普通辦法就是模擬整個過程 建乙個bool陣列，true表示此人還活著，false表示已經自殺。可以模擬整個過程 cpp view plai...