#K91004. 数的拆分
数的拆分
【问题描述】
输入一个整数n,输出n拆分成若干正整数和的所有方案,即n=++……+的形式,且≤≤……,n≤20,请按照字典序输出。
【输入格式】
一行一个整数n
【输出格式】
所有拆分方案,具体格式参见输出样例
【样例数据】
4
1+1+1+1
1+1+2
1+3
2+2
4
total=5
Related
In following homework:
输入一个整数n,输出n拆分成若干正整数和的所有方案,即n=S1+S2+……+Sk的形式,且S1≤S2≤S3……Sk,n≤20,请按照字典序输出。
一行一个整数n
所有拆分方案,具体格式参见输出样例
4
1+1+1+1
1+1+2
1+3
2+2
4
total=5
In following homework: