A152.数的拆分

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

输入一个整数 nn,输出 nn 拆分成若干正整数和的所有方案,即 nn=S1S_1 +S2S_2 +…+SkS_k 的形式,且S1S_1S2S_2 ≤…≤SkS_kn20n\le 20,请按照字典序输出。

输入格式

一行一个整数 nn

输出格式

所有拆分方案,具体看输出样例。

输入输出样例

  • 输入#1

    4

    输出#1

    1+1+1+1
    1+1+2
    1+3
    2+2
    4
    total=5
首页