788 旋轉數字

2021-10-09 04:54:10 字數 864 閱讀 3091

題目描述:

我們稱乙個數 x 為好數, 如果它的每位數字逐個地被旋轉 180 度後,我們仍可以得到乙個有效的,且和 x 不同的數。要求每位數字都要被旋轉。

如果乙個數的每位數字被旋轉以後仍然還是乙個數字, 則這個數是有效的。0, 1, 和 8 被旋轉後仍然是它們自己;2 和 5 可以互相旋轉成對方(在這種情況下,它們以不同的方向旋轉,換句話說,2 和 5 互為映象);6 和 9 同理,除了這些以外其他的數字旋轉以後都不再是有效的數字。

現在我們有乙個正整數 n, 計算從 1 到 n 中有多少個數 x 是好數?

示例:

輸入: 10

輸出: 4

解釋:在[1, 10]中有四個好數: 2, 5, 6, 9。

注意 1 和 10 不是好數, 因為他們在旋轉之後不變。

n 的取值範圍是 [1, 10000]。

方法1:

主要思路:

(1)主要是定義判斷乙個數字是否是好數的函式;

(2)對數字按照題意直接分類討論即可;

class

solution

else

if(tmp==

2||tmp==

5||tmp==

6||tmp==9)

n/=10

;}return n==

0&&sign;

//要滿足兩個條件,乙個是所有的位上的數字都可以翻轉,乙個是值和原值不同

}int

rotateddigits

(int n)

}return count;}}

;

788 旋轉數字

我們稱乙個數 x 為好數,如果它的每位數字逐個地被旋轉 180 度後,我們仍可以得到乙個有效的,且和 x 不同的數。要求每位數字都要被旋轉。如果乙個數的每位數字被旋轉以後仍然還是乙個數字,則這個數是有效的。0,1,和 8 被旋轉後仍然是它們自己 2 和 5 可以互相旋轉成對方 6 和 9 同理,除了...

788 旋轉數字

我們稱乙個數 x 為好數,如果它的每位數字逐個地被旋轉 180 度後,我們仍可以得到乙個有效的,且和 x 不同的數。要求每位數字都要被旋轉。如果乙個數的每位數字被旋轉以後仍然還是乙個數字,則這個數是有效的。0,1,和 8 被旋轉後仍然是它們自己 2 和 5 可以互相旋轉成對方 在這種情況下,它們以不...

788 旋轉數字

我們稱乙個數 x 為好數,如果它的每位數字逐個地被旋轉 180度後,我們仍可以得到乙個有效的,且和 x 不同的數。要求每位數字都要被旋轉。如果乙個數的每位數字被旋轉以後仍然還是乙個數字,則這個數是有效的。0,1,和 8 被旋轉後仍然是它們自己 2 和 5 可以互相旋轉成對方 6 和 9同理,除了這些...