時間限制 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
請先登入後再提交程式碼
討論與題解
載入討論區…