CCF 2017 09-1 打酱油

试题编号：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瓶。

分析：
就是拿着你的钱尽可能多的打酱油
50块钱~7瓶 【7.14/瓶】（最划算）
30块钱~4瓶 【7.5/瓶】 （第二划算）
10块钱~1瓶 【10/瓶】 （最不划算）
（因为输入为10的倍数）
最先考虑【50买7瓶的】
其次考虑【30买4瓶的】
最后剩余的钱买10块钱/瓶的这种

分析样例：免了把，样例说明讲的很清楚了

代码：

#include <iostream>
using namespace std;
int main()
{
    int x,a,b,sum;
    cin>>x;
    a=x/50;                                  //【50块钱买7瓶】的次数
    b=(x-a*50)/30;                      //除去【50块钱买7瓶】的，剩余的钱买【30块钱买4瓶】的次数
    sum=a*7+b*4+(x-a*50-b*30)/10;  //【50块钱买7瓶】的次数*7+【30块钱买4瓶】的次数*4+剩余的钱买【10块钱1瓶】
    cout<<sum;
    return 0;
}