蓝桥杯2015年第六届真题-饮料换购

通过规律转换成代码
100 ==> 33瓶+1盖=34盖 ==> 11瓶+1盖=12盖 ==> 4瓶=4盖 ==>1瓶+1盖 ==> 2盖

瓶=n/3 （向下取整）
盖=n%3 

#include <iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int res=n;
    while(n>=3)
    {
        res+=n/3;// res += [当前可兑换的瓶数]
        n=n/3+n%3;//n = [当前可兑换的瓶数] + [兑换后剩余的盖数]
    }
   cout<<res;
  return 0;
}

做法二

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;

int main()
{
    int n;
    cin>>n;
    int res=n;
    while(n>=3)
    {
        n-=2;  //换一瓶饮料，少俩盖
        res++;
    }
    cout<<res;
}