1878. 旋转数字

1878. 旋转数字

中文 English

我们称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

 

 

输入测试数据 (每行一个参数) 如何理解测试数据?

    '''
    大致思路：
    1.如果是n为1的话，则返回5，如果是2的话，则返回6。如果大于2的话，3的话，6*(5+1)，需要加上0这种情况。4的话，则需要基于2的基础上6*7.之后类推
    '''
    def RotatedNums(self, n):
        dic = [5,6]
        for i in range(2,n):   
            if i%2 == 1:
                dic.append(dic[i-2]*(dic[1]+1))
            else:
                dic.append(dic[i-1]*dic[0])
        return dic[n-1]