[心得] 1到N求連續整數和為Y在O(N)解
剛才的文章被刪掉了，還是稍微講一下好了。
1到N連續整數和為Y
0.left = 1, Z = 0
1.Z + left + (left + 1) + (left + 2) ..... + X = Z1 直到 >= Y
2.如果等於 goto end.
3.如果大於 Z1 - left - (left + 1) 直到小於等於Y
4.如果等於 goto end.
5.如果小於 goto 1. 把Z替換成小於的Z
end.
就是一直右邊增左邊減的夾擠，應該是這樣吧，不知有沒有洞，有錯請指正討論。
Bleed
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.32.177.97
推
03/14 20:55, , 1F
03/14 20:55, 1F
→
03/14 20:56, , 2F
03/14 20:56, 2F
推
03/14 21:01, , 3F
03/14 21:01, 3F
→
03/14 21:31, , 4F
03/14 21:31, 4F
推
03/14 21:50, , 5F
03/14 21:50, 5F
推
03/14 22:43, , 6F
03/14 22:43, 6F
→
03/14 22:44, , 7F
03/14 22:44, 7F
推
03/14 23:25, , 8F
03/14 23:25, 8F
推
03/14 23:28, , 9F
03/14 23:28, 9F
推
03/15 00:45, , 10F
03/15 00:45, 10F
推
03/15 00:51, , 11F
03/15 00:51, 11F
推
03/15 02:53, , 12F
03/15 02:53, 12F
推
03/15 13:40, , 13F
03/15 13:40, 13F
→
03/15 13:41, , 14F
03/15 13:41, 14F
推
03/15 13:43, , 15F
03/15 13:43, 15F
→
03/15 13:43, , 16F
03/15 13:43, 16F
→
03/15 13:44, , 17F
03/15 13:44, 17F
推
03/15 13:50, , 18F
03/15 13:50, 18F
推
03/15 14:15, , 19F
03/15 14:15, 19F
推
03/15 14:24, , 20F
03/15 14:24, 20F
推
03/15 14:29, , 21F
03/15 14:29, 21F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
