牛妹的蛋糕 题解

牛妹的蛋糕

https://www.nowcoder.com/questionTerminal/1f7280d9897d4305b2da6790fe131729

dp中最最基本的递推
每一天由后一天的+1 的3/2倍得来

class Solution {
public:
    /**
     * 
     * @param n int整型 只剩下一只蛋糕的时候是在第n天发生的.
     * @return long长整型
     */
    int cakeNumber(int n) {
        // write code here
        int  x = 1;
        for (int i = 0; i < n-1; i ++)
            x = (x+1)*3/2;
        return x;
    }
};
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-07 14:00
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-04 15:36
点赞 评论 收藏
分享
Yki_:你要算时间成本呀,研究生两三年,博士三四年,加起来就五六年了,如果你本科去腾讯干五年,多领五年的年薪,加上公司内涨薪,可能到时候十五年总薪资也跟博士差不多
点赞 评论 收藏
分享
06-26 15:33
青岛工学院 Java
积极的秋田犬要冲国企:他现在邀请我明天面试
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
今天 11:15
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务