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。
500 91 0
f91(500) = 490 f91(91) = 91
ID | User | Problem | Subject | Hit | Post Date |
32062 |
|
c002 | 476 | 2022-09-11 13:07 | |
28298 |
|
c002 | 1288 | 2021-11-26 14:53 | |
27439 |
|
c002 | 1229 | 2021-10-05 17:48 | |
26804 |
|
c002 | 728 | 2021-08-25 17:25 | |
20849 |
|
c002 | 2085 | 2020-03-13 20:47 |