Toggle navigation
HUSTOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
Login
问题1732--正整数n分解为3个不同的正整数的方案数
1732: 正整数n分解为3个不同的正整数的方案数
时间限制:
1
Sec
内存限制:
128 MB
提交:
2
解决:
2
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
把正整数n
分解为3
个不同的正整数,如6=1+2+3
,排在后面的数必须大于等于前面的数,输出方案总数。
输入
一个正整数n(n<=10000)
输出
所有的方案数。
比如输入6时,输出为3,也即有下面三种不同的方案
6 = 1 + 1 + 4
6 = 1 + 2 + 3
6 = 2 + 2 + 2
样例输入
Copy
6
样例输出
Copy
3
来源/分类
09双重循环