b537: 分數運算-1
標籤 : stack 分數
通過比率 : 78% (120 人 / 153 人 ) (非即時)
評分方式:
Tolerant

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

內容

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


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

 

輸入說明

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

輸出說明

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

範例輸入
1 1
2 1
1 2
3 1
1 3
3 2
2 3
4 1
1 4
4 3
30 11
範例輸出
1
2
3
4
5
6
7
8
9
10
236
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
提示 :

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

標籤:
stack 分數
出處:
老師的教甄題 [編輯:
p3a_owhj (阿普二信)
]


編號 身分 題目 主題 人氣 發表日期
13737
snakeneedy (蛇~Snake)
b537
遞迴關係提示
144 2018-04-16 23:51