算法1
思路:
100个瓶盖,换33瓶+1盖得到44盖
44盖换11瓶+1盖 得到12盖
12盖换4瓶,得到4盖
4盖换1瓶一盖,总共就是100+33+11+4+1=149
C++ 代码
#include<iostream>
#include<cstdio>
using namespace std;
int n;
int main(){
scanf("%d",&n);
int res=n;
while(n>=3){
res+=n/3;//瓶
n=n/3+n%3;//盖
}
cout<<res<<endl;
return 0;
}