b537. 分數運算-1 - 高中生程式解題系統

b537. 分數運算-1

Tags : stack 分數
Accepted rate : 612人/796人 ( 77% ) [非即時]
評分方式：

Tolerant

最近更新 : 2016-01-29 22:21

Content

　今天是週六，但是要上課，同學還有不少人沒來，老師在白板上寫了一個題目讓我們殺時間。

　f(1)=1，對>=2的整數 k , 若k為偶數則 f(k) =1+ f(k/2)，k為奇數則 f(k) = 1/f(k-1)，問 f(k) = 30/11 時，k為多少？

Input

每組測資有多列以EOF結束，每列兩個正數數 a,b代表f(k)的值 a/b， 1<= a,b <= 60 ，a及b 以空白隔開

Output

對每一列輸入的 a , b 輸出一列，為一個正整數 k，使 f(k) = a/b

Sample Input #1

Sample Output #1

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (100%): 1.0s , <1K

Hint ：

題目敘述有誤，感謝 lwcQQ , morris1028 , crazytim 的指正

Tags:

stack 分數

出處:

老師的教甄題 [管理者： p3a_owhj (阿普二信) ]

Status Forum 排行