问题 A: 牛妹的蛋糕

题目描述
众所周知,牛妹非常喜欢吃蛋糕。
第一天牛妹吃掉蛋糕总数三分之一多一个,第二天又将剩下的蛋糕吃掉三分之一多一个,以后每天吃掉前一天剩下的三分之一多一个,到第n天准备吃的时候只剩下一个蛋糕。
牛妹想知道第一天开始吃的时候蛋糕一共有多少呢?
输入
输入n,0<n< 30。
输出
输出第一天蛋糕的数量。

在这里插入图片描述

通过可以设立方程,设原先有X个,第二天为x-(x/3+1),每次for循环就是一天,然后逆向还原,解方程

#include<bits/stdc++.h>

#define ll long long
const int N=10005;
using namespace std;
int a[N];


int main()
{

    int n;
    while(cin>>n){
           int  temp=1;
        for(int i=n-1;i>0;i--){
            temp=((temp+1)*3)/2;
        }
    cout<<temp<<endl;
    }
}

猜你喜欢

转载自blog.csdn.net/qq_43520913/article/details/106078419