g297. DD想測量
Tags : DD
Accepted rate : 7人/26人 ( 27% ) [非即時]
評分方式:
Tolerant

最近更新 : 2025-03-16 23:14

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:
DD
出處:
DD的奇幻冒險之旅 [管理者: _xdddd ((找不到本用戶!)) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
35906 leolin0214@g ... (林祺祐) g297
題主請解惑?????
508 2023-06-23 15:20
35905 leolin0214@g ... (林祺祐) g297
題主請解惑?????
351 2023-06-23 15:20