欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
CF495A.Digital Counter
Digital Counter
题目描述
Malek 住在一栋有 层的公寓楼,楼层编号从 到 。这栋公寓有一部电梯,电梯有一个数字计数器显示当前所在楼层。计数器用 根灯棒通过开或关来显示每个数字。下图展示了电梯如何用灯棒显示每个数字。

有一天,当 Malek 想要从第 层乘电梯到第 层时,他注意到计数器显示的是 ,而不是 。随后电梯开始移动,计数器上的数字变为 。Malek 思考后得出结论:这只有一个解释——计数器上有一根灯棒坏了。那天晚些时候,Malek 又想起这根损坏的灯棒,并突然想到如下的问题。
假设数字计数器当前显示的数字是 。Malek 认为如果存在一个整数 (),通过某些(可能没有)灯棒损坏,原本应该显示 ,但现在显示成了 ,那么 就是一个“好整数”。Malek 想知道对于某个特定的 ,有多少“好整数”。你的任务是编写一个程序,计算出这个数量。注意,计数器总是显示两位数字。
输入格式
输入的唯一一行包含两个数字,表示数字 ()。注意, 可能有前导零。
输出格式
输出一行,表示好整数的个数。
说明/提示
在第一个样例中,计数器本应该显示 或 。
在第二个样例中,好整数为 ,, 和 。
在第三个样例中,好整数为 ,,,,,,,,,,,,, 和 。
由 ChatGPT 5 翻译
样例
89
2
00
4
73
15
在线编程 IDE
建议全屏模式获得最佳体验
| 进入全屏编程 | Alt+E |
| 递交评测 | Ctrl+Enter |
| 注释/取消注释 | Ctrl+/ |
| 缩放字体 | Ctrl+滚轮 |