[問題] 有關於1+2+3+4+.....計算的問題

看板Prob_Solve作者 (小豆豆)時間15年前 (2010/07/28 21:58), 編輯推噓0(0推 0噓 5→)
留言5則, 3人參與, 最新討論串1/1
請問一下 有辦法判斷說此數字是多少數字連加的嗎? EX. 輸入11 就可以得到他是 1+2+3+4 以上 1+2+3+4+5 以下的公式嗎 因為要處理的數字很大 慢慢算一定會超出時間 所以來問看看各位神人~ -- 拿阿! 拿回去還是一輩子當x教授的魁儡 一輩子做實習 寫程式 要的話你就拿回去! 九世宅男:下輩子不要再讓我讀工科~~~~~~~~!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.116.216.83
→
07/28 22:22, , 1F
1+2+...+N = N(N+1)/2
07/28 22:22, 1F
→
07/28 22:23, , 2F
帶入sqrt(2X) 附近幾個整數就可以了吧
07/28 22:23, 2F
→
07/28 22:39, , 3F
OK 我試試看~
07/28 22:39, 3F
→
07/29 08:39, , 4F
因為當 n>0 時 (n+1)^2 > n(n+1) > n^2，
07/29 08:39, 4F
→
07/29 08:40, , 5F
所以只需要試 floor(sqrt(2 x)) 這一個數字就可以...
07/29 08:40, 5F
‣ 更多 linkone 的文章
文章代碼(AID): #1CK3T_o2 (Prob_Solve)