d370. 2. 盤中飧
標籤 :
通過比率 : 98人/107人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2009-08-12 10:16

內容
大寶跟小寶兩兄弟都不喜歡吃白飯,可是他們的媽媽說,古人有寫詩說:
「鋤禾日當午,汗滴禾下土;誰知盤中飧,粒粒皆辛苦。」
浪費糧食是不應該的,所以一定要他們兩個人把飯吃完。
小寶覺得兄弟倆個人都受苦不如一個人受苦來的好,於是對大寶提出一個賭賽的方式
每餐都來比,誰輸了,誰就得負責把兩兄弟那餐的白飯吃光光。
賭賽的方式是這樣的,首先,由小寶拿出X 粒白飯,而大寶拿出Y 粒白飯。
接下來兩兄弟由小寶開始輪流吃這些X+Y 粒白飯,每次可以吃1 粒或是k 粒白飯
當剩下的白飯不足k 粒時,兩兄弟只能一人一粒的輪流吃,而規定吃到最後一粒的人,就得把剩下的白飯通通吃光。
小寶還說每次賭賽他會先決定X 跟k 兩個數字,之後在由哥哥大寶決定Y。
開始這種賭賽的前幾天,由於大寶想的太少,已經連吃了好幾天白飯
你能不能幫他寫一個程式,幫他算算該拿出多少粒白飯,才有機會贏?
 
輸入說明
輸入的第一個整數n,即有多少筆測試資料。
接下來的n 行,每行都有兩個正整數X 跟k,由空白隔開,其中X 不超過10000,k 不超過1000。
輸出說明
一筆測試資料輸出一行。
當存在一個大於0 且不超過10000 的Y 值能讓大寶不用吃白飯的時候,輸出最小的Y 值。反之,輸出0。
範例輸入 #1
4
2 2
2 3
2 4
2 5
測資二
3
1 2
1 3
1 4
範例輸出 #1
2
1
1
1
測資二
3
2
2

測資資訊:
記憶體限制: 512 MB
提示 :
標籤:
出處:
96學年度全國資訊學科能力競賽 [管理者: pcshic (PCSHIC) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
37538 dfd8282@gmai ... (fishhh) d370
trick
182 2023-09-16 16:45