算法实验题1.2：连续整数和问题

问题描述：大部分的正整数可以表示为2个以上的连续整数之和。如6=1+2+3，9=5+4=2+3+4。

实验任务：连续整数和问题要求计算给定的正整数可以表示为多少个2以上连续整数之和。

数据输入：由文件input.txt给出输入数据。第1行有1个正整数。

结果输出：将计算出的相应的连续整数分解数输出到文件output.txt。

输入文件示例                          输出文件示例

input.txt                                     output.txt

9                                                     2

——题目来源《数据结构（C语言描述）（修订版）》王晓东编著，算法实验1

解题思路：

•题目要求的是给定的正整数可以表示为多少个2 个以上连续整数之和。那么这个连续整数个数无非是偶数和奇数。故只要找出其能表示为偶数和奇数个连续整数和的条件就可以了；

•用变量i()表示给定正整数能表示连续整数之和的整数个数；

•若i为奇数，根据连续整数和的计算，对于给定的正整数n，有n=(i-1)x，x为n分解后等号右边第i/2个正整数，那么只要满足以下这个式子：i%2!=0&&n%i==0，那么说明给定整数能表示成i个连续整数之和；

•若i为偶数，那么对于给定的正整数n，有n=(i-1)x+(x+i/2)=ix+i/2，x为n分解后等号右边第[i/2]个正整数，只要满足以下这个式子：i%2==0&&n%i==i/2（n为给定的整数），那么说明给定整数能表示成i个连续整数之和；

•中间设计数变量t，当满足条件时t就自动加1，最后输出t。

#include<iostream>
#include<fstream>
using namespace std;
int main()
    {ifstream infile("input.txt");    
     ofstream outfile("output.txt");
     int i,t=0;
        i=2;
     long int n;
     infile>>n;
     while((i*i)<=(2*n))
    {if((i%2==0)&&(n%i==i/2)) t=t+1;
     if((i%2!==0)&&(n%i==0))==0))    t=t+1;
        i++;
     }
     outfile<<t;
    }