題目描述
衆所周知,牛妹非常喜歡喫蛋糕。
第一天牛妹喫掉蛋糕總數三分之一多一個,第二天又將剩下的蛋糕喫掉三分之一多一個,以後每天喫掉前一天剩下的三分之一多一個,到第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;
}
}