笔试 数字分解

题目： 例如给定一个整型数字15，它可以分解成连续正数的和：15=1+2+3+4+5；15=4+5+6；15=7+8；先要求编写函数，要求任意输入一个数字后，显示出其可以分解成如题所示的样子的所有情况。

#include <iostream> using namespace std; int numDevide(int input); void main() { int input,count; cout<<"please input a number:"<<endl; cin>>input; count=numDevide(input); cout<<"the number can be devided "<<count<<" times"<<endl; } int numDevide(int input) { int count=0; int begin,top,sum,i; begin = 1; top = input/2 +1; while(begin<top){ sum = 0; i = begin; while(i<=top){ sum += i; if(sum<input){ i++; } else if(sum==input){ count++; cout<<input<<"="; for(int j=begin;j<i;j++){ cout<<j<<"+"; } cout<<i<<endl; break; }else break; } begin++; } return count; }

 

这个是自己的一点小程序，没有怎么多的考虑效率问题。