AlgoMooc
← 返回题库

P2522. 整数分解

简单通过率 60% · 提交 173 · 通过 103
模拟数学枚举

小慕在整理数学笔记时发现,一个整数可以用连续的自然数相加来表示。 给定一个整数,小慕想知道这个整数有多少种不同的连续自然数之和的表达方式,并希望把所有可能的表达式都列出来。

提示:带虚线的词点一下有通俗解释。

输入描述

一个目标整数 t,1 <= t <= 1000

输出描述

1. 该整数的所有表达式和表达式的个数,如果有多种表达式,自然数个数最少的表达式优先输出 2. 每个表达式中按自然数递增输出 3. 具体的格式参见样例 4. 在每个测试数据结束时,输出一行 Result:X 5. 其中 X 是最终的表达式个数

示例

示例 1

输入

9

输出

9=9
9=4+5
9=2+3+4
Result:3

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。