d370: 2. 盤中飧
標籤 :
通過比率 : 93% (85 人 / 91 人 ) (非即時)
評分方式:
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。
範例輸入
4
2 2
2 3
2 4
2 5
測資二
3
1 2
1 3
1 4
範例輸出
2
1
1
1
測資二
3
2
2

測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (20%): 2.0s , <1K
不公開 測資點#1 (20%): 2.0s , <1K
不公開 測資點#2 (20%): 2.0s , <1K
不公開 測資點#3 (20%): 2.0s , <1K
不公開 測資點#4 (20%): 2.0s , <1K
提示 :
標籤:
出處:
96學年度全國資訊學科能力競賽 [編輯:
pcshic (PCSHIC)
]


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