g297. 現在要做嗎
標籤 : DD
通過比率 : 6人/21人 ( 29% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-06-17 19:25

內容

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毫升的尿杯剩六毫升,交換四次。

 

輸入說明

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

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

輸出說明

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

範例輸入 #1
1
4 9 6
範例輸出 #1
4
範例輸入 #2
1
4 10000 97 
範例輸出 #2
老師請不要鬧!
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (50%): 1.0s , <1K
不公開 測資點#1 (50%): 1.0s , <1K
提示 :
標籤:
DD
出處:
DD的奇幻冒險之旅 [管理者: _xdddd ((找不到本用戶!)) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
35906 leolin0214@g ... (林祺祐) g297
題主請解惑?????
266 2023-06-23 15:20
35905 leolin0214@g ... (林祺祐) g297
題主請解惑?????
167 2023-06-23 15:20