Toggle navigation
算苗科技
题目
状态
排名
竞赛&作业
开放课演练
登录
注册
3938拆分自然数
3938 拆分自然数
题目描述
“天下熙熙,皆为利来;天下攘攘,皆为利往”,监狱里的暗势力划分地盘的目的无非是为了获取利益,他们分配利益的方式是基于这样一个准则:设总利益为自然数N,则任何一个大于1的N,总可以拆分成若干个小于N的自然数之和,求出N的所有拆分后选择最合适的一种进行分配,例如当N=3时,有两种划分,即3=1+2和3=1+1+1。试求出N的所有拆分。
输入格式:
一个整数即N,N<100。
输出格式:
输出每一种划分方案,每种划分方案占一行,最后一行为方案总数。
输入样例
复制
3
输出样例
复制
3=1+1+1 3=1+2 2
说明
提交
70
205
通过
提交
时空限制
1000ms/128mb
题目来源
评测方式
在线评测
题目类型
递归 回溯 搜索
难 度
提交
题解
提交状态