板中資訊APCS班程式挑戰賽(4)
身為黑心建設公司—Akukin建設公司的社長あくあ不小心遺失了他寶貴的鑽石,於是他找來剛好也在線上的マリン,並且請(強迫)他幫他一起尋找他不見的鑽石,當然會不會有加班費那又是另外一個故事了。
已知社長可能存放鑽石的箱子有n個,編號1,2,3,…,n−1,n1,2,3,…,n−1,n,並且從上一個箱子到下一個箱子所必須花費的時間恰好是1分鐘,並且就算所有箱子皆被找遍了,他們還是會不斷重複循環一直找,而它們決定了以下策略:
而在k分鐘後,社長發現了他其實根本就沒有鑽石,身為員工的マリン很生氣於是要去找社長理論,對於每組資料,請輸出在第k分鐘時マリン會在什麼地方。
測資點#0 8分 t=1,n=3,k<=10
測資點#1 14分 t=10,n<=5,k=10
測資點#2 16分 t=10,n<=10,k<=10
測資點#3 28分 t<=100,k<=100,n<=100
測資點#4 20分 n為偶數,k<=n/2
測資點#5 14分 無限制
第一行包含一個整數t(1≤t≤10^4)表示測資數量。
接著有t行,每行包含兩個整數n和k,表示有n個箱子與k分鐘(2≤n≤10^9;1≤k≤10^9)。
對於每筆測資,每一行輸出一個整數,表示マリン在第k分鐘所在的箱子編號。
6 2 5 6 4 35 38 29 39 43 5 577 600
1 4 5 12 5 25
ID | User | Problem | Subject | Hit | Post Date |
29154 | bubble60324@ ... (賢仔) | g877 | 558 | 2022-02-02 17:06 |