題目描述:
我們稱乙個數 x 為好數, 如果它的每位數字逐個地被旋轉 180 度後,我們仍可以得到乙個有效的,且和 x 不同的數。要求每位數字都要被旋轉。
如果乙個數的每位數字被旋轉以後仍然還是乙個數字, 則這個數是有效的。0, 1, 和 8 被旋轉後仍然是它們自己;2 和 5 可以互相旋轉成對方;6 和 9 同理,除了這些以外其他的數字旋轉以後都不再是有效的數字。
現在我們有乙個正整數n
, 計算從1
到n
中有多少個數 x 是好數?
示例:注意:輸入:
10輸出:4解釋:在[1, 10]中有四個好數: 2, 5, 6, 9。注意 1 和 10 不是好數, 因為他們在旋轉之後不變。
**:
class solution:
def rotateddigits(self, n):
""":type n: int
:rtype: int
"""out=0
str1=''
for i in range(1,n+1):
str1=str(i)
if(str1.count('3')==0 and str1.count('4')==0 and str1.count('7')==0):
if(str1.count('1')+str1.count('8')+str1.count('0')!=len(str1)):
out+=1
return out
LeetCode 788 旋轉數字
我們稱乙個數 x 為好數,如果它的每位數字逐個地被旋轉 180 度後,我們仍可以得到乙個有效的,且和 x 不同的數。要求每位數字都要被旋轉。如果乙個數的每位數字被旋轉以後仍然還是乙個數字,則這個數是有效的。0,1,和 8 被旋轉後仍然是它們自己 2 和 5 可以互相旋轉成對方 6 和 9 同理,除了...
LeetCode 788 旋轉數字
題目描述 我們稱乙個數 x 為好數,如果它的每位數字逐個地被旋轉 180 度後,我們仍可以得到乙個有效的,且和 x 不同的數。要求每位數字都要被旋轉。如果乙個數的每位數字被旋轉以後仍然還是乙個數字,則這個數是有效的。0,1,和 8 被旋轉後仍然是它們自己 2 和 5 可以互相旋轉成對方 6 和 9 ...
788 旋轉數字
我們稱乙個數 x 為好數,如果它的每位數字逐個地被旋轉 180 度後,我們仍可以得到乙個有效的,且和 x 不同的數。要求每位數字都要被旋轉。如果乙個數的每位數字被旋轉以後仍然還是乙個數字,則這個數是有效的。0,1,和 8 被旋轉後仍然是它們自己 2 和 5 可以互相旋轉成對方 6 和 9 同理,除了...