一、题目描述
一个整数可以由连续的自然数之和来表示给定一个整数,计算该整数有几种连续自然数之和的表达式,且打印出每种表达式。
二、输入描述
一个目标整数T(1<=T<=1000)
三、输出描述
该整数的所有表达式和表达式的个数。如果有多种表达式,输出要求为:
自然数个数最少的表达式优先输出
每个表达式中按自然数递增的顺序输出,具体的格式参见样例。
在每个测试数据结束时,输出一行”Result:X”,其中X是最终的表达式个数。
用例:
1、输入
9
2、输出
9=9
9=4+5
9=2+3+4
Result:3
四、解题思路
- 输入目标整数T;
- 定义存储符合要求的数组集合arrList;
- 定义sum,计算窗口之和;
- 如果窗口之和大于目标t,left指针右移;
- 如果窗口之和等于目标t,表示获取到合适窗口;
- left指针右移,继续探索新窗口;
- 如果ri