2010年7月2日 星期五

Problem 10696 f91

此題為簡單題一枚。依照題目給的公式:
    *  If N ≤ 100, then f91(N) = f91(f91(N+11));
* If N ≥ 101, then f91(N) = N-10.
我們可以拿 92 來做例子:
f91(92) = f91(f91(92 + 11)) = f91(f91(103)) = f91(93) = f91(f91(93 + 11)) = f91(94) = ...... = f91(101) = 91。
以上例子證明小於 101 之數,此遞迴函式必定將他調整為 91。
所以只要小於 101 之數為 91,大於等於 101 之數為此數減 10。
By David.K

p10696題目連結
回ACM題庫目錄
回首頁

沒有留言: