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 4 9 6
4
1 4 10000 97
老師請不要鬧!
ID | User | Problem | Subject | Hit | Post Date |
35906 |
|
g297 | 508 | 2023-06-23 15:20 | |
35905 |
|
g297 | 351 | 2023-06-23 15:20 |