
思路:
1、先加上初始的饮料数n。
2、再加上n可以兑换的饮料数n/3,求多余的瓶盖n%3。循环直至瓶盖数无法兑换新的一瓶饮料。
- #include
- using namespace std;
- int main()
- {
- int n,a=0,sum=0;
- cin >> n;
- sum = n;
- while (n)
- {
- n = n + a;//加上上一轮剩下的盖子数
- sum += n / 3;
- a = n % 3;//多的盖子
- n = n / 3 ;//还可以换几瓶
- }
- cout << sum;
- }