牛妹的蛋糕

[编程题]牛妹的蛋糕

热度指数：10610 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

众所周知，牛妹非常喜欢吃蛋糕。

第一天牛妹吃掉蛋糕总数三分之一（向下取整）多一个，第二天又将剩下的蛋糕吃掉三分之一（向下取整）多一个，以后每天吃掉前一天剩下的三分之一（向下取整）多一个，到第n天准备吃的时候只剩下一个蛋糕。

牛妹想知道第一天开始吃的时候蛋糕一共有多少呢？

有可能出现多解，返回任意一种可能的结果即可。

示例1

输入

输出

示例2

输入

输出

备注:

算法知识视频讲解

Python 3

ZhongHaoWang

class Solution:
    def cakeNumber(self , n ):
        # write code here
        # 每次加1为当前的2/3
        cur = 1
        
        while n - 1:
            cur += 1
            if not cur & 1:
                cur = cur // 2 * 3
            else:
                cur = (cur - 1) // 2 * 3 + 1
            n -= 1
        return cur

发表于 2021-08-28 12:18:40 回复(0)