1000ms

Difficulty: 6

所属公司 : 阿里

时间 :2025年10月25日-淘天

算法与标签>数学

会员或题库专享

请先，开通会员或购买题库阿里系机考题库，可解锁完整内容。

购买阿里系机考题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（阿里系机考题库），可解锁完整内容。

购买题库开通会员

解题思路

给定一个“洞数” $k$ 。我们只统计满足如下条件的非负整数的个数：

不含前导 0（唯一允许为 0 本身）；
数位只由数字 0、8 组成；
数位“洞数”之和恰为 $k$ 。其中 0 记 1 个洞，8 记 2 个洞。

设答案为 $f(k)$ 。

题目内容

小苯对数字的洞数十分感兴趣，众所周知 $0$ 有 $1$ 个"洞”，而 $8$ 有 $2$ 个

现在他想知道，有多少个非负整数满足:

不包含前导 $0$ 。