給出一個非負小數,找出分子不超過M,分母不超過N的最簡分數或整數,
使其最接近給出的小數。如果這個分數不唯一,輸出‘TOO MANY’。
輸入文件格式(closest.in)
第一行,M,N(1<=M,N<=10^9)
第二行,即小數R,(0<R
輸出文件格式(closest.out)
僅一行,若解唯一輸出 分子 / 分母(整數K寫成K/1),否則輸出TOO MANY
樣例輸入:
360 120
3.1415926536
樣例輸出:
355/113
標簽:
上傳時間:
2017-01-08
上傳用戶:iswlkje