连续整数的和------《数据结构》【王晓东】第三版

连续整数的和

数据机构王晓东 第三版 ，19页算法实验题1的第2题：连续整数求和。

题目要求：输入一个正整数，计算可以有多少个2个以上连续整数之和，并输出。

例如：input 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为奇数) 　　ｎ＊ｎ＜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;
}