#Z01794. 整数划分
整数划分
题目描述
一个整数可以划分成若干个不超过自己的整数之和的形式,例如: 4 4=1+1+1+1 4=1+1+2 4=1+3 4=2+2 4=4 总共有5种划分形式,为了方便判题,我们约定 1)这些加数必须遵循从小到大的原则。 2)4=1+3 和4=3+1 当做一种划分
输入格式
一个整数n,1<=n<=20
输出格式
输出n的所有整数和的划分,从上往下划分的加数要依次递增,从左往右也依次递增,没个测试数据之间插入一个空行
7
7=1+1+1+1+1+1+1
7=1+1+1+1+1+2
7=1+1+1+1+3
7=1+1+1+2+2
7=1+1+1+4
7=1+1+2+3
7=1+1+5
7=1+2+2+2
7=1+2+4
7=1+3+3
7=1+6
7=2+2+3
7=2+5
7=3+4
7=7
豫公网安备41072702000346号