题目描述 对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M。 例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。
输入格式 包含一个整数的单独一行给出M的值(10
输出格式
每行两个自然数,给出一个满足条件的连续自然数段中的第一个数和最后一个数,两数之间用一个空格隔开,所有输出行的第一个按从小到大的升序排列,对于给定的输入数据,保证至少有一个解。 样例输入
样例输出
试验程序:
multimap> Continuation(int n)
{
multimap> mm;
vector temp,nn;
int i,j,k;
for(i=1;i
{
k=i;
temp.clear();
temp.push_back(i);
for(j=i+1;j
{
k+=j;
temp.push_back(j);
if(k==n)
{
nn.push_back(*temp.begin());
nn.push_back(*(--temp.end()));
mm.insert(pair>(temp.size(),nn));
nn.clear();
break;
}
else if(k>n)
break;
}
}
return mm;
}
主函数调用为:
#include "stdafx.h"
#include "example24_apply_offer2.h"
void main()
{
multimap> cc;
multimap>::iterator pos;
vector kk;
vector::iterator kkpos;
cc=Continuation(10000);
for(pos=cc.begin();pos!=cc.end();++pos)
{
for(kkpos=(pos->second).begin();kkpos != (pos->second).end();++kkpos) cout
cout
}
cout
}
实验结果为:
题目描述 对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M。 例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。
输入格式 包含一个整数的单独一行给出M的值(10
输出格式
每行两个自然数,给出一个满足条件的连续自然数段中的第一个数和最后一个数,两数之间用一个空格隔开,所有输出行的第一个按从小到大的升序排列,对于给定的输入数据,保证至少有一个解。 样例输入
样例输出
试验程序:
multimap> Continuation(int n)
{
multimap> mm;
vector temp,nn;
int i,j,k;
for(i=1;i
{
k=i;
temp.clear();
temp.push_back(i);
for(j=i+1;j
{
k+=j;
temp.push_back(j);
if(k==n)
{
nn.push_back(*temp.begin());
nn.push_back(*(--temp.end()));
mm.insert(pair>(temp.size(),nn));
nn.clear();
break;
}
else if(k>n)
break;
}
}
return mm;
}
主函数调用为:
#include "stdafx.h"
#include "example24_apply_offer2.h"
void main()
{
multimap> cc;
multimap>::iterator pos;
vector kk;
vector::iterator kkpos;
cc=Continuation(10000);
for(pos=cc.begin();pos!=cc.end();++pos)
{
for(kkpos=(pos->second).begin();kkpos != (pos->second).end();++kkpos) cout
cout
}
cout
}
实验结果为: