华为OD机试 C++【连续自然数和表达式】

题目

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

输入描述
一个目标整数T (1 <=T<= 1000)

输出描述
该整数的所有表达式和表达式的个数。

如果有多种表达式，输出要求为：自然数个数最少的表达式优先输出，每个表达式中按自然数递增的顺序输出，具体的格式参见样例。
在每个测试数据结束时，输出一行”Result:X”，其中X是最终的表达式个数。

用例

输入	
9
输出	
9=9
9=4+5
9=2+3+4
Result:3

解题思路

为了找出一个整数T的所有可能的连续自然数之和的表达式，我们可以从1开始枚举到T的一半，尝试找到所有起点和终点使得这些自然数的和等于T。具体步骤如下：

• 初始化计数器。
• 从1到T的一半遍历作为起始点，每次累加后续自然数，直到和等于或大于T。
• 如果累加和等于T，记录下这个表达式。
• 考虑T本身作为一个单独的表达式。
• 将所有找到的表达式按自然数个数排序，确保自然数个数最少的表达式优先输出。
• 输出所有表达式和总数。

代码

#