【LeetCode】C++ :簡單題 - 字串 788. 旋轉數字
阿新 • • 發佈:2021-02-01
技術標籤:LeetCode# 字串演算法leetcode字串
難度簡單88
我們稱一個數 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]
。
2種情況:
- 當數字含有3、4、7,直接結束
- 當數字不包含任何2、5、6、9,直接結束
class Solution { public: int rotatedDigits(int N) { int res = 0; for(int i = 1; i <= N; i++){ if(good(i, false)){ res++; } } return res; } bool good(int n, bool flag){ if(n == 0){ return flag; } int d = n % 10; if(d == 3 || d == 4 || d == 7){ return false; } if(d == 0 || d == 1 || d == 8){ return good(n/10, flag); } return good(n/10, true); } };