一个整数可以由连续的自然数之和来表示
给定一个整数
计算该整数有几种连续自然数之和的表达式
并打印出每一种表达式
#include
#include
#include
using namespace std;
int main()
{
int N;
cin >> N;
vectorres;
for (int i = 1; i<=N; i++)
{
int count = 0;
string s = to_string(N);
s +=‘=’;
for (int j = i; count<= N; j++)
{
count += j;
s += to_string(j);
if (count == N)
{
res.push_back(s);
break;
}
s += ‘+’;
}
}
for (int i = res.size()-1; i >= 0; i–)
{
cout << res[i] << endl;
}
cout << “resault:” << res.size();
return 0;
}
华为机试31
最新推荐文章于 2024-08-19 22:25:03 发布