a744: F. Q怎麼還在暈
標籤 : 110學年度初階班上學期期末考
通過比率 : 12人/15人 ( 80% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-12-16 22:15

內容

這天,Q所暈船的對象來問他數學,題目如下

有一遞迴數列<$A_n$>定義如下

(1) $A_1=1$

(2) 當$n$為偶數時,$A_n=1+A_{\frac{n}{2}}$

(3) 當$n$為奇數時,$A_n=\cfrac{1}{A_{n-1\;}}$

(4) <$A_n$>的每一項都$>0$

若已知$A_k=\frac{2}{3}$,求$k$的值。

聰明的Q馬上掐指一算,就知道答案是$7$

不過Q也不是電腦

若數字太大也不可能馬上算出答案

但在女生面前怎麼可以出糗呢

所以請你來救救他吧

輸入說明

每行輸入兩數 $p ,q$

代表$A_k=\frac{p}{q}$

輸出說明

輸出$k$的值

$k \in \; int$

範例輸入
2 3
5 20
範例輸出
7
9
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1M
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
提示 :
標籤:
110學年度初階班上學期期末考
出處:
[管理者:
fdhsj311038428 (unknown)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」