#16754: 規律


freedom501999@gmail.com (帥氣魔方生)

學校 : 不指定學校
編號 : 88611
來源 : [39.8.203.54]
最後登入時間 :
2019-05-30 22:56:25
d096. 00913 - Joana and the Odd Numbers -- UVa913 | From: [125.224.175.145] | 發表日期 : 2019-02-04 20:23

題目的 N 是該列的數字個數,且題目求的是該列數字最後的三個數字和

1

3 5 7

9 11 13 15 17

19 21 23 25 27 29 31

由上面規律觀察可知 : 

N = 3 時,在第 2 列,此時已經寫了 4 個奇數,且第 4 個奇數為 7 ( 此數亦為該列最後一個數字 )

N = 5 時,在第 3 列,此時已經寫了 9 個奇數,且第 9 個奇數為 17

N = 7 時,在第 4 列,此時已經寫了 16 個奇數,且第 16 個奇數為 31

因此,給定 N,目前為第 ( N+1 ) / 2 列,此時已經寫了 ( ( N+1 ) / 2 ) ^ 2 個奇數,且該數為 2 * ( ( N+1 ) / 2 ) ^ 2 -1

剩下的就自己想一想吧,將答案化簡後即可得到一般式,就可輕鬆解答

 
ZeroJudge Forum