P8627 [蓝桥杯 2015 省 A] 饮料换购

题目描述

思路

一是可以多枚举几个数，找找规律
二可以模拟

代码

#include<bits/stdc++.h>
#define int long long
using namespace std;const int N = 2e5+10;int a[N];
int b[N];  //前缀和
signed main()
{int n;cin >> n; //表示初始的饮料盖int ans = n;int temp = 0; //表示不够3个的while(n >= 3) //只要饮料盖大于等于3，就能换购{temp = n % 3; //表示不够3个的ans += n /3; //能换购的饮料数n /= 3;  //够3个，产生的瓶盖n += temp ; //再加上换购的那些}cout<<ans<<endl;return 0;
}

或者直接找规律

总结

做了n遍还是不会，自己理解起来就很难，瓶子分为答案和瓶盖，分别相加