CF495A.Digital Counter

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Digital Counter

题目描述

Malek 住在一栋有 100100 层的公寓楼,楼层编号从 009999。这栋公寓有一部电梯,电梯有一个数字计数器显示当前所在楼层。计数器用 77 根灯棒通过开或关来显示每个数字。下图展示了电梯如何用灯棒显示每个数字。

有一天,当 Malek 想要从第 8888 层乘电梯到第 00 层时,他注意到计数器显示的是 8989,而不是 8888。随后电梯开始移动,计数器上的数字变为 8787。Malek 思考后得出结论:这只有一个解释——计数器上有一根灯棒坏了。那天晚些时候,Malek 又想起这根损坏的灯棒,并突然想到如下的问题。

假设数字计数器当前显示的数字是 nn。Malek 认为如果存在一个整数 xx0x990\leq x\leq 99),通过某些(可能没有)灯棒损坏,原本应该显示 xx,但现在显示成了 nn,那么 xx 就是一个“好整数”。Malek 想知道对于某个特定的 nn,有多少“好整数”。你的任务是编写一个程序,计算出这个数量。注意,计数器总是显示两位数字。

输入格式

输入的唯一一行包含两个数字,表示数字 nn0n990\leq n\leq 99)。注意,nn 可能有前导零。

输出格式

输出一行,表示好整数的个数。

说明/提示

在第一个样例中,计数器本应该显示 88888989

在第二个样例中,好整数为 0000080880808888

在第三个样例中,好整数为 030308080909333338383939737378787979838388888989939398989999

由 ChatGPT 5 翻译

样例

89
2
00
4
73
15

在线编程 IDE

建议全屏模式获得最佳体验