作者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