自然数的拆分
提交数: 1294, 通过率: 42.5%, 平均分: 72.13
题目描述:
任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。
输入格式:
待拆分的自然数n。
输出格式:
若干数的加法式子。
样例输入:
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
提示:
n<=40
时间限制: 1000ms空间限制: 128MB
来源: 原创