B. 自然数的拆分

    Type: Default 1000ms 256MiB

自然数的拆分

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

###【题目描述】 任何一个大于 11 的自然数 nn ,总可以拆分成若干个小于 nn 的自然数之和。 当 n=7n=71414 种拆分方法:

7=1+1+1+1+1+1+1
7=1+1+1+1+1+2
7=1+1+1+1+3
7=1+1+1+2+2
7=1+1+1+4
7=1+1+2+3
7=1+1+5
7=1+2+2+2
7=1+2+4
7=1+3+3
7=1+6
7=2+2+3
7=2+5
7=3+4

###【输入】 输入 nn

###【输出】 按字典序输出具体的方案。 ###【输入样例】

7

###【输出样例】

7=1+1+1+1+1+1+1
7=1+1+1+1+1+2
7=1+1+1+1+3
7=1+1+1+2+2
7=1+1+1+4
7=1+1+2+3
7=1+1+5
7=1+2+2+2
7=1+2+4
7=1+3+3
7=1+6
7=2+2+3
7=2+5
7=3+4

9.21集训班作业

Not Attended
Status
Done
Rule
IOI
Problem
4
Start at
2023-9-20 17:00
End at
2023-9-27 15:40
Duration
166.7 hour(s)
Host
Partic.
2