【洛谷题解】P8627 [蓝桥杯 2015 省 A] 饮料换购

题目链接:[蓝桥杯 2015 省 A] 饮料换购 - 洛谷

题目难度:普及-

涉及知识点:换购

题意:【洛谷题解】P8627 [蓝桥杯 2015 省 A] 饮料换购_第1张图片

分析:一直换购直至瓶盖数<3为只

AC代码:

#include
using namespace std;
int main()
{
    int a,sum=0,ans=0;
    ios::sync_with_stdio(false);//加快cin,cout
    cin>>a;
    while(a!=0){//未兑换完时
        a--;//减少一瓶可兑换的
        ans++;//瓶数++
        sum++;
        a+=sum/3;//加上瓶盖可兑换的
        sum%=3;}//加上未满3个瓶盖的数量
    cout<

总结:一直换购直至瓶盖数<3为只

你可能感兴趣的:(蓝桥杯,算法,职场和发展)