b537: 分數運算-1
Tags : stack 分數
Accepted rate : 239人/297人 ( 80% ) [非即時]
評分方式:
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
1 1
2 1
1 2
3 1
1 3
3 2
2 3
4 1
1 4
4 3
30 11
Sample Output #1
1
2
3
4
5
6
7
8
9
10
236
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :

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

Tags:
stack 分數
出處:
老師的教甄題 [管理者:
p3a_owhj (阿普二信)
]


ID User Problem Subject Hit Post Date
13737
snakeneedy (蛇~Snake)
b537
遞迴關係提示
1354 2018-04-16 23:51