P1612 - 分解整数

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：15 解决：3

题目描述:

给定一个正整数 N，然后将 N 分解成 3 个正整数之和。计算出共有多少种符合要求的分解

方法。

要求:

1）分解的 3 个正整数各不相同;

2）分解的 3 个正整数中都不含数字 3 和 7。

如:N 为 8，可分解为（1，1，6)、(1，2，5)、(1，3，4)、(2，2，4)、(2，3，3)，其

中满足要求的分解方法有 1 种，为（1，2，5)。输入描述

输入一个正整数 N(5<N<501)，表示需要分解的正整数。

输出描述

输出一个整数，表示共有多少种符合要求的分解方法。

1612: 分解整数