ID: 2549

Difficulty: 10

所属公司 : 阿里

时间 :2025年4月27日-菜鸟(算法岗)

算法标签>

数论

题目内容

给定一个正整数 $n$ ，请你求出满足以下条件的 $a,b,c$ 三元组数量:

$a+b+c=n$ 。

题解

题面描述

给定一个正整数 $n$ ，求满足以下条件的三元组 $(a,b,c)$ 的数量：

$a+b+c=n$ 。
$a,b,c$ 是两两不同的正整数。
$a,b,c$ 的各个数位均不包含数字 $2$ 和 $4$ 。