回分類題庫
g022: C.兩個油瓶
關鍵字: NPSC 2006 國中組決賽

測資點 : 2 | Time Limit : 10000 ms | Memory Limit : 128000 KB
Accepted : 75 Times / 61 Users | Submit : 154 Times / 71 Users | Accepted rate : 86%
題目加入時間 : 2011-12-13 09:35

Content: 简体中文

小明想作賣油的商人。因為家裡太窮,所以他買不起一般人所使用的量器,他只有一個裝他所有的油的大桶子,還有兩個確知容量的杯子 (但上面沒有刻度)。

每當客人要來買油的時候,客人會告訴他想要買多少油,小明雖然沒有正常的量器,但聰明的他,利用這兩個杯子容量的差異,經過若干次注滿與倒空的過程,依然湊出客人所要的量。經過多日的買賣,小明漸漸發現,有些時候,有些要求的量是任憑他怎樣努力都是湊不出來的。你能幫助他找出哪些量湊得出來,哪些量湊不出來嗎?

Input:

輸入檔中有許多組輸入,每組輸入佔一列。每一組輸入裡,會有三個以空白隔開的整數:第一個和第二個代表小明所擁有的兩個杯子的容量,第三個代表客人所要求的量,單位都是公合(這三個整數都是正的,而且不會超過 100)。遇到一行為三個零“0 0 0”為檔案結束,不須處理這組輸入。

Output:

對每一組測試資料,你應該輸出一列。如果客人要求的量湊得出來,請輸出 「Yes」,否則請輸出 「No」。

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
1 2 1
1 2 9
3 5 4
3 6 8
0 0 0

Sample Output :

Yes
Yes
Yes
No

Hint :

第一組:小明可以用容量為 1 公合的杯子將油量給客人。

第二組:小明可以先用容量為 2 公合的杯子量油給客人 4 次,然後再用容量為 1 公合的杯子量給客人 1 次。

第三組:小明可以先把 5 公合的杯子注滿,然後用這個 5 公合的杯子將 3 公合的杯子注滿,那麼在 5 公合的杯子裡就會剩下 2 公合,將這 2 公合量給客人以後,把 3 公合的杯子倒空,再重覆一次,就可以量給客人總共 4 公合的油了。

Author :

NPSC 2006 國中組決賽 (管理員:sagit)

  Solve it!   Status Forum