領釦LintCode演算法問題答案-1878. 旋轉數字

1878. 旋轉數字

描述

我們稱X為好數當整個數字繞平面內任一點旋轉180°之後仍是其本身，例如“1”，“2”，“0”，“12021”,“69”,“96”。特別要注意的是，我們使用的數字跟我們在紅綠燈上使用的是一樣的。

給你長度n,我們需要統計長度為n的好數有多少個。

• 我們要旋轉的是整個好數，而不是每一位每一位旋轉。
• 除0以外，好數不能含有前導0。
• 1 <= n <= 40

樣例 1：

輸入: n = 1
輸出: 5
說明: 5 個好數為 "0","1","2","5","8"

樣例 2：

輸入: n = 2
輸出: 6
說明: 6 個好數為 "11","22","55","88","69","96"

題解

public class Solution {
    /**
     * @param n: length of good nums
     * @return: The num of good nums of length n
     */
    public long RotatedNums(int n) {
        // write your code here
        if (n == 1) {
            return 5;
        }
        long ret = 6;
        for (int i = 1; i < (n / 2); i++) {
            ret *= 7;
        }
        if (n % 2 == 1) {
            ret *= 5;
        }

        return ret;
    }
}

原題連結點這裡

鳴謝

非常感謝你願意花時間閱讀本文章，本人水平有限，如果有什麼說的不對的地方，請指正。
歡迎各位留言討論，希望小夥伴們都能每天進步一點點。