连续整数的和
数据机构王晓东 第三版 ,19页算法实验题1的第2题:连续整数求和。
题目要求:输入一个正整数,计算可以有多少个2个以上连续整数之和,并输出。
例如:input 9 9=5+4=2+3+4 output 2
input 15 15=7+8=4+5+6=1+2+3+4+5 output 3
s%n=n/2 (n为偶数) s%n=0(n为奇数) n*n<2s
s是正整数,n是连续整数的个数。s可以由n个连续整数和表示<=>上面的式子,这个式子验证还是很简单的,n的平方小于s是通过等差求和公式推出来的。放出代码,供大家参考。
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
unsigned int num,sum=0;
cin>>num;
for(unsigned int i=2;i<sqrt(2*num);i++)
{
if((num%i==0&&i%2!=0)||(num%i==i/2&&i%2==0))
sum++;
}
cout<<sum<<endl;
return 0;
}