牛妹的蛋糕 题解
牛妹的蛋糕
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;
}
};
查看10道真题和解析