c002. 10696 - f91
標籤 :
通過比率 : 6349人/6766人 ( 94% ) [非即時]
評分方式:
Strictly

最近更新 : 2015-08-28 15:31

內容

McCarthy是一個有名的資訊專家。他定義了一個遞迴的函數叫做 f91 。它輸入一個正整數N並且依據以下的規則傳回一個正整數:

. 如果 N <= 100, 那麼 f91(N) = f91( f91( N+11) )

. 如果 N >= 101, 那麼 f91(N) = N-10

請你寫一個程式來計算 f91

 

輸入說明

每組測試資料一列。含有1個正整數 N( N <= 1000000)。輸入最多有250000組測試資料。 若 N=0 代表輸入結束。

輸出說明

對每組測試資料輸出一列 f91(N),。輸出格式請參考Sample Output。

範例輸入 #1
500
91
0
範例輸出 #1
f91(500) = 490
f91(91) = 91
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 :

* 中文翻譯:Lucky 貓

標籤:
出處:
UVa10696

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
39832 KKK471132219 (471132219) c002
c++
47 2024-04-03 20:18
39473 skyblue07118 ... (blue sky) c002
82 2024-02-25 15:32
20849 yes51851823@ ... (wseds) c002
無須遞迴
2708 2020-03-13 20:47
20612 youngyoung (06 蘇昱揚 306) c002
2903 2020-02-12 13:02
18940 anniechang20 ... (啵的四葉草) c002
小聲mermer的見解
1815 2019-08-15 17:57