a476. CPE:f91 (UVa 10696)

簡單CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

McCarthy 定義了遞迴函數 f91,輸入為正整數 N:

  • 若 N ≤ 100,f91(N) = f91(f91(N + 11))。
  • 若 N ≥ 101,f91(N) = N − 10。 請計算每個輸入的 f91(N)。

輸入格式

每行包含一個正整數 N,N ≤ 1,000,000。最多有 250,000 筆測試資料。讀到單獨的 0 時結束,0 不需處理。

輸出格式

每筆資料輸出一行 f91(N) = R,其中 N 是原輸入,R 是函數值。

題目來源:UVa 10696 — f91。 原題:https://onlinejudge.org/external/106/10696.pdf

範例測資

範例輸入 1

500
91
0

範例輸出 1

f91(500) = 490
f91(91) = 91
請先登入後再提交程式碼

討論與題解

載入討論區…

更多