a076: D. 普遜發糖果
標籤 : 2016國中組初賽
通過比率 : 10人/10人 ( 100% ) [非即時]
評分方式:
Strictly

最近更新 : 2023-08-08 12:23

內容

2016 網際網路程式設計全國⼤賽 國中組初賽

⼜到了普遜期待已久的萬聖節,今年他和班上同學⼀起喊著「不給糖,就搗蛋」的⼝號,⾛上街頭挨家挨⼾收集糖果。由於普遜實在太可愛了,⾛了⼀⼤圈後,普遜和他的夥伴們收集了⼤量的糖果。但時間已經晚了,⼤家都該回家了,所以普遜得想個⽅法把糖果分給⼤家帶回去。這時普遜想到了⼀個簡單的分配⽅法:普遜班上共有 N 個⼈,每個⼈有個 1 到 N 的座號。依照⼤家在班上的座號,由 1 號開始,⼀⼈拿⾛⼀個糖果,N 號拿完後再輪回 1 號繼續拿,⼀直這樣進⾏直到糖果都被分完。

⽽在分配的過程中,好奇的普遜想在分配完之前搶先知道⾃⼰最後可以帶⾛幾個糖果,所以他把班上的⼈數 N ,總共收集的糖果數 M 以及普遜⾃⼰的座號 k 都告訴你了,希望聰明的你可以幫他算出正確的數量。

輸入說明

測試資料第⼀⾏有⼀個正整數 T,代表接下來有 T 次分配的過程。

每次分配的過程包含⼀⾏,包含三個正整數 N,M,k,代表普遜班上共有 N 位同學,普遜是其中的 k 號,且這次萬聖節他們⼀起收集了 M 個糖果。

• 1 ≤ T ≤ 500 • 20 ≤ N ≤ 100 • N M ≤ 10000 • 1 ≤ k N

輸出說明

對於每次分配,請輸出⼀⾏包含⼀個正整數代表普遜最後會被分配到的糖果數量。

範例輸入
3
25 100 2
25 102 2
25 102 3
範例輸出
4
5
4
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (25%): 1.0s , <1M
公開 測資點#1 (25%): 1.0s , <1M
公開 測資點#2 (25%): 1.0s , <1M
公開 測資點#3 (25%): 1.0s , <1M
提示 :
標籤:
2016國中組初賽
出處:
NPSC [管理者:
zero (管理員)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」