HUSTOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs ContestProblemSetList
Login Register

问题 C: 自然数的拆分

内存限制：128 MB 时间限制：1.000 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：117 通过：59
返回比赛提交提交记录

题目描述

任何一个大于1的自然数n（n<=100），总可以拆分成若干个小于n的自然数之和。

输入格式

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
total=14

输入样例 复制 

11

输出样例 复制 

1+1+1+1+1+1+1+1+1+1+1=11
1+1+1+1+1+1+1+1+1+2=11
1+1+1+1+1+1+1+1+3=11
1+1+1+1+1+1+1+2+2=11
1+1+1+1+1+1+1+4=11
1+1+1+1+1+1+2+3=11
1+1+1+1+1+1+5=11
1+1+1+1+1+2+2+2=11
1+1+1+1+1+2+4=11
1+1+1+1+1+3+3=11
1+1+1+1+1+6=11
1+1+1+1+2+2+3=11
1+1+1+1+2+5=11
1+1+1+1+3+4=11
1+1+1+1+7=11
1+1+1+2+2+2+2=11
1+1+1+2+2+4=11
1+1+1+2+3+3=11
1+1+1+2+6=11
1+1+1+3+5=11
1+1+1+4+4=11
1+1+1+8=11
1+1+2+2+2+3=11
1+1+2+2+5=11
1+1+2+3+4=11
1+1+2+7=11
1+1+3+3+3=11
1+1+3+6=11
1+1+4+5=11
1+1+9=11
1+2+2+2+2+2=11
1+2+2+2+4=11
1+2+2+3+3=11
1+2+2+6=11
1+2+3+5=11
1+2+4+4=11
1+2+8=11
1+3+3+4=11
1+3+7=11
1+4+6=11
1+5+5=11
1+10=11
2+2+2+2+3=11
2+2+2+5=11
2+2+3+4=11
2+2+7=11
2+3+3+3=11
2+3+6=11
2+4+5=11
2+9=11
3+3+5=11
3+4+4=11
3+8=11
4+7=11
5+6=11
total=55

数据范围与提示

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
total=14


分类标签