高中生程式解題系統

#20849: 無須遞迴

學校: 國立花蓮高級工業職業學校

編號: 108813

來源: [114.36.253.126]

註冊時間:

2019-10-23 16:37:53

最後登入時間:

2025-08-25 16:32:53

c002. 10696 - f91 -- UVa 10696 | From: [114.37.232.185] | 發表日期: 2020-03-13 20:47

按照它的遞迴規則可以發現

只要輸入的N大於100則只需要算一次就有答案，即N-10

而N小於101時不管N是多少，跑到最後都會進入101~111的數字，不論是這之中的哪一個數字，最後都會進入101→91

所以解這題只需O(1)

ZeroJudge Forum