如何判断并求出一个整数x是否可以表示成n(n>=2)个连续正整数的和。

来源:互联网 发布:剑灵24人本优化不卡 编辑:程序博客网 时间:2024/05/18 08:02

理论分析:因为



#include <iostream>   

#include <vector>
using namespace std;

int  main()
{
int m;
while(cin>>m){
vector<vector<vector<int>>> alll;
for (int i=2;i<m;i++){
//int i=m;
vector<vector<int>> all;
for (int j=2;j<i/2;j++)
{ vector<int> al;
float temp=float(i*1.0/j)+float((1-j)*1.0/2);
if (temp>=1.0)
{
int temp_int=int (temp);
if (temp-temp_int<0.00001)
{
al.push_back(i);
for (int k=temp_int;k<j+temp_int;k++){
al.push_back(k);
}
}
}
if (!al.empty())
all.push_back(al);
}
if (!all.empty())
alll.push_back(all);
}




for (int kk=0;kk<alll.size();kk++)
{
cout<<alll[kk][0][0]<<" :";
for (int jj=0;jj<alll[kk].size();jj++)
{
cout<<"\t";
for (int ii=1;ii<alll[kk][jj].size();ii++)
cout<<alll[kk][jj][ii]<<" ";
cout<<endl;
}
cout<<"--------------------------------------------"<<endl;
}
}
return 0;
}
阅读全文
0 0