1780:自然数的拆分问题

时间限制:1 S   /  内存限制:65536 KB
AC:19   /  Submit:23
问题描述

任何一个大于$$1$$的自然数$$n$$,总可以拆分成若干个小于$$n$$的自然数之和。

现在给你一个自然数$$n$$,要求你求出$$n$$的拆分成一些数字的和。

每个拆分后的序列中的数字从小到大排序。

然后你需要输出这些序列,其中字典序小的序列需要优先输出。

输入描述

待拆分的自然数$$n$$。($$2 \leq n \leq 10$$)

输出描述

若干数的加法式子。

样例输入复制样例

7

样例输出

1+1+1+1+1+1+1

1+1+1+1+1+2

1+1+1+1+3

1+1+1+2+2

1+1+1+4

1+1+2+3

1+1+5

1+2+2+2

1+2+4

1+3+3

1+6

2+2+3

2+5

3+4

相关

题单#13(递归&DFS&回溯)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1