這天zbj和小夥伴總共n個人出去玩狼人殺,玩的正開心的時候又來了一群人總共n個,硬是要跟他們一起玩,所以他們想了乙個遊戲規則準備趕走他們。規則是這樣的,所有人坐在圓桌旁,從第乙個人開始報數,數到第m個人,則這個人出局;然後從出局的人之後開始數數,再將數到的第m個人出局.....依次方法不斷出局,直到最後只剩n個人,這時候,zbj希望剩下的n個人是他和他的小夥伴們,試問預先應該怎麼安排座位,能使得他完成心願?
多組資料,每組資料輸入:人數n(<=100000)、步長m(<=32767);
對於每一組資料,輸出2n個大寫字母,『a』表示zbj和他的小夥伴,『b』表示外來的那群人,50個字母為一行,不允許出現空白字元。相鄰資料間留有一空行。
2 32 4
abba
baab
約瑟夫環問題
用vector容器儲存資料,每次刪去第k-1位置的元素,並宣告乙個標記陣列par,記錄退出的人的位置,最後沒有人退出的位置就是zbj夥伴應該坐的位置
#include#define max 200005
using namespace std;
int main()
for(i=1;i<=2*n;i++)
int now=0;
for(i=1;i<=n;i++)
for(i=1;i<=2*n;i++)
printf("\n\n");
}return 0;
}
ZCMU1860 zbj的電梯間
zbj最近喜歡上了乙個女神,日思夜想,總是想看到女神的笑臉,於是他開始頻繁的坐電梯上樓,只為那開門的幾秒鐘能夠看到女神,於是zbj就莫名其妙的變成了 電梯管理員 已知電梯每上公升一層需要花費5秒時間,下降一層需要花費4秒時間,每開一次門需要2秒,每個人出電梯也需要2秒,關門不需要時間 zbj每次在第...
ZCMU 1854 zbj的可樂(二分查詢)
time limit 1 sec memory limit 128 mb submit 298 solved 85 submit status web board zbj最近特別想喝可樂,然而可口可樂有乙個萬年梗的活動就是.四個瓶蓋換一瓶可樂的活動 現在zbj想喝n瓶可樂,一瓶可樂需要k元,問他最少...
ZCMU 1854 zbj的可樂 二分查詢
zbj最近特別想喝可樂,然而可口可樂有乙個萬年梗的活動就是.四個瓶蓋換一瓶可樂的活動 現在zbj想喝n瓶可樂,一瓶可樂需要k元,問他最少需要花多少錢?ps.一瓶可樂只有乙個瓶蓋.當然這不是腦筋急轉彎,zbj並不能向別人借瓶蓋。有多組樣例,每一行輸入乙個正整數n,k 0 n 100000000 1 k...