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;
}
};
京公网安备 11010502036488号