788旋轉數字leetcode

咱們稱一個數 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]。

//思路:數中出現0，1，8能夠不用管，由於旋轉後仍是自己。但必定不能出現3，4，7，由於旋轉後就不是一個數了。也必定要出現2，5，6，9,由於若是隻出現0，1，8，就會是它自己了。
class Solution {
public:
    int rotatedDigits(int N) {
        int tag_2_5_6_9 = 0;
        int tag_3_4_7 = 0;
        int num = 0;
        int r, X;
        for(int i = 1; i <= N; ++i)
        {
            X = i;
            while(X != NULL)
            {
                r = X % 10;

                if(r == 3 || r == 4 || r == 7)
                    tag_3_4_7 = 1;
                if(r == 2 || r == 5 || r == 6 || r == 9)
                    tag_2_5_6_9 = 1;
                X = (X - r) / 10;
            }
            if(tag_2_5_6_9 == 1 && tag_3_4_7 == 0)
                num ++;
            tag_2_5_6_9 = 0;
            tag_3_4_7 = 0;
        }
        return num;
    }
};

本文分享 CSDN - 希境。
若有侵權，請聯繫 support@oschina.cn 刪除。
本文參與「OSC源創計劃」，歡迎正在閱讀的你也加入，一塊兒分享。