#4793. 输入一个正整数N(2020年12月省一试题)

输入一个正整数N(2020年12月省一试题)

Background

第五题(难度系数5,满分80分)

编程实现:

输入一个正整数N(10<N<1000),然后将N分解成 3 个各不相同的正整数,即3 个正整数之和为N。且要求每个正整数中都不包含数字 2 和 4。输出一共有多少种不同的分解方法。

例如:输入的正整数N为:12

将12分解为3个不同的正整数,且每个正整数都不包含数字 2 和 4为:1,3,8和1,5,6。

一共有两种分解方法。

注意:数字相同顺序不同的算一种分解方法。

​输入描述:​输入一个正整数N(10<N<1000)

​输出描述:​输出一共有多少种不同的分解方法

​样例输入:​12

​样例输出:​2

评分标准:

20分:能正确输出一组数据;

20分:能正确输出两组数据;

20分:能正确输出三组数据;

20分:能正确输出四组数据。

Limitation

1s, 1024KiB for each test case.