您所在位置：主题：求答案啊～～～ Help
tobyrui
[专家分：20] 发布于 2006-02-02 13:28:00
2005卡西欧杯竞赛试题
请教第四题的解答
题目：
4． 每一个正整数都可以分成k个正整数(a1,a2,a3…ak ,其中a1≤a2≤a3≤…≤ak)之和，给定一个正整数N，求所有的分和方案，和方案总数T
输入：
6
输出：
6 = 1 + 1 + 1 + 1 + 1 + 1
= 1 + 1 + 1 + 1 + 2
= 1 + 1 + 1 + 3
= 1 + 1 + 2 + 2
= 1 + 1 + 4
= 1 + 2 + 3
= 1 + 5
= 2 + 2 + 2
= 2 + 4
= 3 + 3
= 6
T=11
[em18][em18][em18][em18][em10]
请教第四题的解答
题目：
4． 每一个正整数都可以分成k个正整数(a1,a2,a3…ak ,其中a1≤a2≤a3≤…≤ak)之和，给定一个正整数N，求所有的分和方案，和方案总数T
输入：
6
输出：
6 = 1 + 1 + 1 + 1 + 1 + 1
= 1 + 1 + 1 + 1 + 2
= 1 + 1 + 1 + 3
= 1 + 1 + 2 + 2
= 1 + 1 + 4
= 1 + 2 + 3
= 1 + 5
= 2 + 2 + 2
= 2 + 4
= 3 + 3
= 6
T=11
[em18][em18][em18][em18][em10]
