问题 C: 基础实验2-2.5:整数分解为若干项之和

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:30 解决:17

题目描述

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

输入

输入正整数N(0<N≤30)。

输出

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

样例输入 复制

3

样例输出 复制

3=1+1+1;3=1+2;3=3

来源/分类