0788. Rotated Digits¶
题目信息¶
- 题号:
0788
- 难度:
Medium
- 主题:
数字、数位、区间计数
- 原题:
- 重点:
数字的每一位都必须旋转;旋转后既要仍是有效数字,又必须与原数不同,统计范围是闭区间
[1, n]
题目重述¶
把一个整数的每一位数字都旋转 180 度。数字 0、1、8 旋转后保持不变;2 与 5 互相变换;6 与 9 互相变换;3、4、7 旋转后不再是有效数字。
若一个正整数的所有数位旋转后仍能组成有效数字,并且所得数字与原数不同,则称它为好数。每一位都必须旋转,不能选择跳过某些数位。
给定整数 n,请返回闭区间 [1, n] 中好数的数量。1 <= n <= 10^4。
自建示例¶
两位数也必须逐位有效:
输入:n = 15
输出:6
解释:范围内的好数是 2、5、6、9、12、15。数字 10、11 旋转后不变,不属于好数;含有 3、4、7 的数字旋转后无效。
上界以内同时包含无效和旋转不变数字:
输入:n = 8
输出:3
解释:1 和 8 旋转后仍是自身,不属于好数;3、4、7 旋转后无效;2、5、6 旋转后分别变为 5、2、9,因此共有 3 个好数。