問題 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;
    }
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章