CCF 打酱油（满分代码 + 解题思路）201709-1

题目描述

解题思路

题意就是要用钱买到最多的酱油
显然五送二的优惠力度肯定要大于三送一
所以可以五送二的时候一定选择五送二，不能五送二了再选择三送一
然后再累计总共能购买多少酱油

代码实现

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

int main()
{
    int n;
    cin >> n;

    int sum = 0;
    sum += (n / 10);

    while (n >= 50)
    {
        n -= 50;
        sum += 2;
    }

    while (n >= 30)
    {
        n -= 30;
        sum += 1;
    }

    cout << sum;
    return 0;
}