回分類題庫
z112: f91(單純遞迴)
關鍵字: ACM 10696

測資點 : 3 | Time Limit : 10000 ms | Memory Limit : 128000 KB
Accepted : 137 Times / 129 Users | Submit : 313 Times / 140 Users | Accepted rate : 92%
題目加入時間 : 2020-04-26 15:51

Content: 简体中文

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

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

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

你寫一個程式來計算 f91

Input:

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

Output:

每組測試資料輸出一列 f91(N)

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
500
91
0

Sample Output :

f91(500) = 490
f91(91) = 91

Hint :

* 中文翻譯:Lucky 貓  

Author :

ACM 10696 (管理員:jasminshuang)

  Solve it!   Status Forum