作者linkone (小豆豆)
看板Prob_Solve
標題[問題] 有關於1+2+3+4+.....計算的問題
時間Wed Jul 28 21:58:19 2010
請問一下 有辦法判斷說此數字是多少數字連加的嗎?
EX. 輸入11 就可以得到他是 1+2+3+4 以上 1+2+3+4+5 以下的公式嗎
因為要處理的數字很大 慢慢算一定會超出時間 所以來問看看各位神人~
--
拿阿! 拿回去還是一輩子當x教授的魁儡
一輩子做實習 寫程式 要的話你就拿回去!
九世宅男:下輩子不要再讓我讀工科~~~~~~~~!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.216.83
1F：→ mantour:1+2+...+N = N(N+1)/2 07/28 22:22
2F：→ mantour:帶入sqrt(2X) 附近幾個整數就可以了吧 07/28 22:23
3F：→ linkone:OK 我試試看~ 07/28 22:39
4F：→ AmosYang:因為當 n>0 時 (n+1)^2 > n(n+1) > n^2， 07/29 08:39
5F：→ AmosYang:所以只需要試 floor(sqrt(2 x)) 這一個數字就可以... 07/29 08:40