1878. 旋转数字

1878. 旋转数字

 

 

我们称X为好数当整个数字绕平面内任一点旋转180°之后仍是其本身，例如“1”，“2”，“0”，"12021","69","96"。特别要注意的是，我们使用的数字跟我们在红绿灯上使用的是一样的。

给你长度n,我们需要统计长度为n的好数有多少个。

样例

输入: n = 1

输出: 5

说明: 5 个好数为 "0","1","2","5","8"

输入: n = 2

输出: 6

说明: 6 个好数为 "11","22","55","88","69","96"

注意事项

• 我们要旋转的是整个好数，而不是每一位每一位旋转。
• 除0以外，好数不能含有前导0。
• 1<=n<=40

 

 

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

           long[] dic=new long[n+1];

            dic[0] = 5;

            dic[1] = 6;

            for (int i = 2; i < n; i++) {

                if (i%2==1){

                    dic[i]=dic[i-2]*(dic[1]+1);

                }else {

                    dic[i]=dic[i-1]*dic[0];

                }

            }

            return dic[n-1];

        }

        

       

}