刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！ 关注我们，悄悄成为最优秀的自己！

简答题

编程实现：

输入一个正整数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


使用微信搜索喵呜刷题，轻松应对考试！

答案：

br />```pythondef count_decomposition(N):count = 0for i in range(1, N):for j in range(i+1, N):if N - i - j > j:continueif str(i).find('2') == -1 and str(i).find('4') == -1 and \str(j).find('2') == -1 and str(j).find('4') == -1 and \str(N - i - j).find('2') == -1 and str(N - i - j).find('2') == -1:count += 1return countN = int(input())print(count_decomposition(N))```

解析：

【喵呜刷题小喵解析】
本题要求编写一个程序，输入一个正整数N（10
首先，我们可以使用两个循环来枚举两个正整数i和j，然后计算第三个正整数N-i-j。但是，由于题目要求每个正整数中都不包含数字2和4，所以我们需要判断i、j和N-i-j是否都不包含数字2和4。

具体实现时，我们可以将i、j和N-i-j转换为字符串，然后分别判断字符串中是否包含数字2和4。如果不包含，则将计数器count加1。

最后，我们只需要将输入的正整数N作为参数传递给函数count_decomposition，并输出函数返回的结果即可。

注意，由于题目要求数字相同顺序不同的算一种分解方法，所以在判断i、j和N-i-j是否都不包含数字2和4时，我们需要分别判断，而不是只判断一次。
创作类型：
原创

本文链接：编程实现： 输入一个正整数N（10<N<1000），然后将N分解成 3 个各不相同的正整数，即3

版权声明：本站点所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！

分享考题
share