华为od 用连续自然数之和来表达整数

题目描述：

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

输入描述：

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

输出描述：

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

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

2.每个表达式中按自然数递增的顺序输出，具体的格式参见样例。在每个测试数据结束时，输出一行”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

代码

public class Main {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();//输入的自然数

        int num=0;
        //从整数开时依次减小寻找符合的整数集
        for(int i=n;i>0;i--){
            int t=f(n,i);
           //输出符合整数
            if(t!=-1){
                num++;
                System.out.print(n+"=");
                for(int j=i;j<t;j++){
                    System.out.print(j+"+");
                }
                System.out.println(t);
            }
        }
        System.out.println("Result:"+num);

    }
    //判断n递增+1求和==m 找到返回n加到的数 负责返回-1
    public static int f(int n,int m){
        int sum=0;

        for(int i=m;i<n+1;i++){
            sum+=i;
            //System.out.println(sum);
            if(sum==n){
                return i;
            }
        }
        return -1;
    }
}