题解 - Vijos

0
floyed LV 3 @ 2006-11-10 08:20:21

用等差数列求和公式列方程+解方程+枚举嘛！！
0
lolanv LV 4 @ 2006-11-10 07:53:13

也可以不用数学方法做,扫描一遍O(m)出解,程序比较简单
0
program_shun LV 4 @ 2006-11-10 07:40:30

ByteYang大牛

不是"直接用二元一次求",而是一元二次

完毕.
0
jyn123 LV 3 @ 2006-11-14 20:20:13

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms
0
zyvs2008 LV 4 @ 2006-11-09 22:57:13

就是高斯求和公式嘛，其实没什么～～～～～～
0
testusr LV 3 @ 2006-11-09 23:04:31

分解因式就很快.

(全0ms)
0
lsw19910317 LV 5 @ 2006-11-09 22:54:06

没什么好说的第三个A

我们数学老师"老头子"讲的等差求和公式就OK了
0
congming789 LV 6 @ 2006-11-09 22:48:14

我为此题贡献了11个百分点(原来14%).

一个求和公式.
0
diablo_ren LV 3 @ 2006-11-09 22:47:34

奇怪！

格式错误是什么？？？？
-1
gg_c LV 7 @ 2016-12-20 14:23:46

突然想通为什么只要遍历sqrt(m)个数就好了。。。为了保险代码写成向上取整就好了，，，直接对前sqrt(m)个数用等差累加就好了。。。然后你就发现。。。。基本就等于m了所以只要遍历sqrt(m)个数就好了。。。。。数学真是博大精深。。。。
-1
gg_c LV 7 @ 2016-12-20 14:14:15

。。。参考了一波题解。。。然后自己想通后敲完AC了。。。原理就是高中学的等差和数列的公式。。。真是日狗，不过有一个要注意的地方(n+n+x)(x+1) = 2m 然后就是遍历x求n了，然后判断的时候就是说能够(2*m/(x+1) - x)%2== 0就是说要存在这么一个整数就好了。。。。不过这个公式默认的是（2*m）%(x+1) == 0 因为这里要得出的是整数才进行下一步，，，所以还要加个判断。。。由于下面给出了很多代码。。这里就不贴了