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