1862 zbj的狼人殺 ZCMU

2021-08-21 22:24:53 字數 727 閱讀 1444

這天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...