题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1868
题意
给出一个数n,求出这个数被分解成连续多个数之和的方案数
题解
连续多个数之和可以看成等差数列,得到公式:x(i+i+x-1)/2=n。这样我们可以枚举x,在根号n的复杂度下将问题求解
代码
1 |
|
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1868
给出一个数n,求出这个数被分解成连续多个数之和的方案数
连续多个数之和可以看成等差数列,得到公式:x(i+i+x-1)/2=n。这样我们可以枚举x,在根号n的复杂度下将问题求解
1 | #include<cstdio> |
WeChat Pay
Alipay