试题编号：

201709-1

试题名称：

打酱油

时间限制：

1.0s

内存限制：

256.0MB

问题描述：

问题描述

　　小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。

输入格式

　　输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。

输出格式

　　输出一个整数，表示小明最多可以得到多少瓶酱油。

样例输入

40

样例输出

5

样例说明

　　把40元分成30元和10元，分别买3瓶和1瓶，其中3瓶送1瓶，共得到5瓶。

样例输入

80

样例输出

11

样例说明

　　把80元分成30元和50元，分别买3瓶和5瓶，其中3瓶送1瓶，5瓶送2瓶，共得到11瓶。

解题思路：

这题就是贪心算法，能买多少算多少，能买5瓶就买5瓶，不能买5瓶的话，能买3瓶就买3瓶，反正尽可能地参与优惠活动。我用了三个while语句来实现这个算法。还是某大佬的贪心算法牛逼，见第8行注释，一行出结果。

100分代码：

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin >> n;  //小明可用于买酱油的钱数
    //cout<<n/50*7+n%50/30*4+n%50%30/10;  大佬的贪心算法,直接AC
    int count = 0;   //小明可以买到的酱油数
    while(n>=50)   //看看小明的钱能不能买5瓶酱油
    {
        count += 7;   //每买5瓶送2瓶
        n -= 50;
    }
    while(n>=30)  //看看小明的钱能不能买3瓶酱油
    {
        count += 4;   //每买3瓶送1瓶
        n -= 30;
    }
    while(n>0)
    {
        count += 1;   //能买多少是多少
        n -= 10;
    }
    cout << count << endl;
    return 0;
}

 

阿里云国内75折 回扣 微信号：monov8
阿里云国际，腾讯云国际，低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号：monov8 飞机：@monov6