g877: 遺失的鑽石
Tags : 板中資訊APCS班程式挑戰賽
Accepted rate : 9人/13人 ( 69% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-12-17 09:02

Content

板中資訊APCS班程式挑戰賽(4)

身為黑心建設公司—Akukin建設公司的社長あくあ不小心遺失了他寶貴的鑽石,於是他找來剛好也在線上的マリン,並且請(強迫)他幫他一起尋找他不見的鑽石,當然會不會有加班費那又是另外一個故事了。

已知社長可能存放鑽石的箱子有n個,編號1,2,3,…,n−1,n1,2,3,…,n−1,n,並且從上一個箱子到下一個箱子所必須花費的時間恰好是1分鐘,並且就算所有箱子皆被找遍了,他們還是會不斷重複循環一直找,而它們決定了以下策略:

  • あくあ從編號n的箱子開始找,然後遞減循環,也就是說他找的順序會是:n,n−1,n−2,…,3,2,1,n,n−1,…n,n−1,n−2,…,3,2,1,n,n−1,…
  • マリン從編號1的箱子開始找,然後增加循環,也就是說他找的順序會是:1,2,3,…,n−1,n,1,2,…1,2,3,…,n−1,n,1,2,…
  • 若あくあ與マリン接著要找的箱子皆是編號x,則マリン會多跳一個箱子(意即x<n那麼跳到x+1x=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分 無限制

Input

第一行包含一個整數t(1≤t≤10^4)表示測資數量。

接著有t行,每行包含兩個整數nk,表示有n個箱子與k分鐘(2≤n≤10^9;1≤k≤10^9)

Output

對於每筆測資,每一行輸出一個整數,表示マリン在第k分鐘所在的箱子編號。

Sample Input #1
6 
2 5
6 4
35 38
29 39
43 5
577 600
Sample Output #1
1
4
5
12
5
25
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (8%): 1.0s , <1K
公開 測資點#1 (14%): 1.0s , <1K
公開 測資點#2 (16%): 1.0s , <1K
公開 測資點#3 (28%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1M
公開 測資點#5 (14%): 1.0s , <1M
Hint :
Tags:
板中資訊APCS班程式挑戰賽
出處:
板中資訊APCS班程式挑戰賽 [管理者:
Ststone1687 (使用C++的都邪教)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」