编程之美2.21——只考加法的面试题

//----------------------------------------------

//       
Author   
:心海

//       
Date     
:2013-12-02

//       
Blog     
:http://blog.sina.com.cn/u/2116533530

//       
Copyright :anyone

//       
PS       
:欢迎拍砖、指正。一起学习，共同进步。

//-----------------------------------------------

#include<iostream>

using namespace std;

int Sum(int n)

{

    int
iCount=0;

    for(int
i=1;i<=n/2;i++)

  
   
 for(int j=2;j<=n/2+1;j++)

  
   
   
 if(n==(int(j-i+1)*(i+j)/2))

  
   
   
 {

  
   
   
   
 cout<<"the sum from
"<<i<<"
to
"<<j<<"
is equal to
"<<n<<endl;

  
   
   
   
 iCount++;

  
   
   
 }

    return
iCount;

}

int main()

{

    int
number;

  
 cout<<"请输入一个整数:
";

  
 cin>>number;

  
 while(number)

    {

  
   
 cout<<"\t共计:
"<<Sum(number)<<"
种方法\n\n";

  
   
 cout<<"请输入一个整数:
";

  
   
 cin>>number;

    }

    return
0;

}