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

b537. 分數運算-1

標籤 : stack 分數
通過比率 : 551人/707人 ( 78% ) [非即時]
評分方式：

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

測資資訊：

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

提示：

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

標籤:

stack 分數

出處:

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

本題狀況本題討論排行