#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.