【leetcode】【2022/9/25】788. 旋转数字

问题描述：

• 我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后，我们仍可以得到一个有效的，且和 X 不同的数，要求每位数字都要被旋转。
  • 如果一个数的每位数字被旋转以后仍然还是一个数字， 则这个数是有效的。
  • 0、1 和 8 被旋转后仍然是它们自己；2 和 5 可以互相旋转成对方（在这种情况下，它们以不同的方向旋转，换句话说，2 和 5 互为镜像）；6 和 9 同理，除了这些以外其他的数字旋转以后都不再是有效的数字。
• 现在我们有一个正整数 N，计算从 1 到 N 中有多少个数 X 是好数？

核心思路：

• 无聊模拟题。
  • 遍历所有数字，数字中每一位均在 {0, 1, 2, 5, 6, 8, 9} 中，且至少要有一位在 {2, 5, 6, 9} 中。

代码实现：

class Solution
{
public:
    int rotatedDigits(int n)
    {
        int ans = 0;
        for(int i = 1; i <= n; ++i)
        {
            bool flag = false;
            int num = i;
            int cur;
            while(num != 0)
            {
                cur = num % 10;
                num /= 10;
                if(cur == 2 or cur == 5 or cur == 6 or cur == 9) flag = true;
                else if(cur == 3 or cur == 7 or cur == 4)
                {
                    flag = false;
                    break;
                }
            }
            if(flag) ++ans;
        }
        return ans;
    }
};