华为OD机试C卷（100分）-用连续自然数之和来表达整数、最多购买宝石数目（c语言）

本文链接：https://blog.csdn.net/qq_45721938/article/details/139810569

C卷（100分）-用连续自然数之和来表达整数

题目描述

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

输入描述

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

输出描述

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

用例

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

说明
整数 9 有三种表示方法，第1个表达式只有1个自然数，最先输出，
第2个表达式有2个自然数，第2次序输出，
第3个表达式有3个自然数，最后输出。
每个表达式中的自然数都是按递增次序输出的。
数字与符号之间无空格

输入 10
输出
10=10
10=1+2+3+4
Result:2

说明无

#include <stdio.h>

void printExpression(int start, int end) {
   
    printf("%d", start);
    for (int i = start + 1; i <= end; i++) {
   
        printf("+%d", i);
    }
}

void getResult(int t) {
   
    int count = 0;

    for (int i = t; i >=1; i--) {
   
        int sum = 0;
        for (int j = i; j <=t; j++) {
   
            sum += j;
            if (sum