题目描述:
我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后,我们仍可以得到一个有效的,且和 X 不同的数。要求每位数字都要被旋转。
如果一个数的每位数字被旋转以后仍然还是一个数字, 则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己;2 和 5 可以互相旋转成对方;6 和 9 同理,除了这些以外其他的数字旋转以后都不再是有效的数字。
现在我们有一个正整数 N
, 计算从 1
到 N
中有多少个数 X 是好数?
示例:
输入:10
输出:4
解释:在[1,10]中有四个好数:2,5,6,9。注意1和10不是好数,因为他们在旋转之后不变。
注意:
- N 的取值范围是
[1, 10000]
。
class Solution(object):
def rotatedDigits(self, N):
"""
:type N: int
:rtype: int
"""
#思路:好数的判断——该数字中的每一位只可以从[0,1,2,5,6,8,9]中选,不可以从[3,4,7]中选,并且[2,5,6,9]至少有一位在该数字中
count = 0
for i in range(1,N+1):
tmp = str(i)
if ('2' in tmp or '5' in tmp or '6' in tmp or '9' in tmp) and '3' not in tmp and '4' not in tmp and '7' not in tmp:
count = count + 1
return count
菜鸟一枚,代码仅供参考,如有问题,望指正~