g297: 現在要做嗎
Tags :
Accepted rate : 0人/1人 ( 0% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-09-10 17:50

Content

DD有兩杯尿杯,一杯是n毫升,一杯是m毫升,因為明天要尿液檢查,所以幼祥老師要求DD準確量出k毫升的尿,但是不能用工具測量假設DD可以無限供應尿液,請算出DD最少要交換幾次尿杯,若無法,請輸出:「老師請不要鬧!」(不含引號)。

範例一解釋 : 

1.將9毫升尿杯尿滿,並將4毫升的尿杯用9毫升的尿杯倒滿,9毫升的尿杯剩五毫升,交換一次。

2.將4毫升的尿杯倒掉,再用9毫升的尿杯倒滿,9毫升的尿杯剩一毫升,交換兩次。

3.將4毫升的尿杯倒掉,把9毫升的尿杯的一毫升倒至4毫升的尿杯,4毫升的尿杯剩一毫升,交換三次。

4.將9毫升的尿杯尿滿,並將4毫升的尿杯用9毫升的尿杯倒滿,9毫升的尿杯剩六毫升,交換四次。

 

Input

第一行有一整數P,代表P比測資。

每筆測資有n,m,k三數。

Output

請算出DD最少要交換幾次尿杯。

Sample Input #1
1
4 9 6
Sample Output #1
4
Sample Input #2
1
4 10000 97 
Sample Output #2
老師請不要鬧!
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (50%): 1.0s , <1K
不公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
_xdddd ((找不到本用戶!))
]


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