问题 3295 --整数分解为若干项之和

3295: 整数分解为若干项之和★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 8  解决: 2
[提交][状态][命题人:]

题目描述

将一个 正整数N分解为几个正整数相加,可以有多种分解方法,例如7=6+17=5+27=5+1+1..... 编程求出正整数N的所有整数分解式子。

输入

每个输入包含一个测试用例,即正整数N0<N<30).

输出

按递增顺序输出N的所有整数分解式子。递增顺序是指:对于两个分解序列N1={n1,n2...}N2={m1,m2...},若存在i使得n1=m1,...,ni=mi,但是n(i+1)<m(i+1),N1序列必定在N2序列之前输出。每个式子由小到大相加,式子间用分号隔开,且每输出4个式子后换行。

样例输入
Copy
4
样例输出
Copy
4=1+1+1+1;4=1+1+2;4=1+2+1;4=1+3
4=2+1+1;4=2+2;4=3+1;4=4

提示

来源

[提交][状态]