2024年华为OD机试真题-用连续自然数之和来表达整数-(C++/Java/python)-OD统一考试（C卷D卷）

  2024华为OD机试真题目录-(B卷C卷D卷)-【C++ Java Python】

题目描述：

一个整数可以由连续的自然数之和来表示。

给定一个整数，计算该整数有几种连续自然数之和的表达式，且打印出每种表达式

输入描述

一个目标整数T (1 <=T<= 1000)

输出描述

该整数的所有表达式和表达式的个数。如果有多种表达式，输出要求为：

自然数个数最少的表达式优先输出

每个表达式中按自然数递增的顺序输出，具体的格式参见样例。

在每个测试数据结束时，输出一行”Result:X”，其中X是最终的表达式个数。

用例1

输入

9

输出

9=9

9=4+5

9=2+3+4

Result:3

说明

整数 9 有三种表示方法，第1个表达式只有1个自然数，最先输出，

第2个表达式有2个自然数，第2次序输出，

第3个表达式有3个自然数，最后输出。

每个表达式中的自然数都是按递增次序输出的。

数字与符号之间无空格

用例2

输入

10

输出

10=10

10=1+2+3+4

Result:2

考点

逻辑思维

解题思路

1.从1开始累加直到加的和大于或等于给定的数，等于则记录这个等式，否则从下一个数开始累加；

代码

c++

#include<bits/stdc++.h>
using namespace std;
int main() 
{
    int T,n=1; //n是等式的个数
    cin>>T;
    cout<<T<<"="<<T<<endl;
 
    vector<string> vec;
    for(int i=1;i<=T/2;i++) {
        int sum=0;
        string str="";
        for(int j=i;j<T;j++) {
            sum+=j;
            str+=to_string(j)+'+';
            if(sum==T) {
                vec.push_back(to_string(T)+"="+str.substr(0,str.size()-