#AIC7252. 分解整数

    ID: 520 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: 4 上传者: 标签>搜索剪枝蓝桥杯训练题第十一讲(Level4)Level 4Level 4-11

分解整数

分解整数

给定一个正整数 NN,然后将N分解成3个正整数之和。计算出共有多少种符合要求的分解方法。 要求: 1)分解的 33 个正整数各不相同; 2)分解的 33 个正整数中都不含数字 33 和 77。 如:NN 为 88,可分解为(1,1,6)、(1,2,5)、(1,3,4)、(2,2,4)、(2,3,3),其中满足要求的分解方法有1种,为(1,2,5)。

输入格式

输入一个正整数 NN,表示需要分解的正整数。

输出格式

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


8


1

提示

数据范围与提示

5<N<5015<N<501

时间限制: 1000ms

内存限制: 128MB