CCF 201709-1 打酱油

问题描述

小明带着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瓶一起买的次数：(n/10)/5；买完n=n-((n/10)/5)*5;
可以3瓶一起买的次数：(n/10)/3；n=n-((n/10)/3)*3;
每次买完n要减去买了的瓶数，当n不足以3瓶一起买时，单瓶买，结束循环。

#include <iostream>

using namespace std;

int main()
{
    int n;
    cin>>n;
    n=n/10;
    int re= 0;
    while(n)
    {
        if(n/5>0)
        {
            int t1=n/5;
            re+=t1*7;
            n=n-t1*5;
        }
        else if(n/3>0)
        {
            int t2=n/3;
            re+=t2*4;
            n=n-t2*3;
        }
        else if(n<3)
        {
            re+=n;
            n=n-n;
        }
    }
   cout<<re<<endl;
    return 0;
}