打酱油（100分）

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

#include<iostream>
using namespace std;
int main()
{
	int N;
	cin>>N;
	int m,a,b;
	int sum=0; 
	m=N/10;
	if(m>=3){
		a=m/5;
		b=m%5; 
		if(b<3)
		sum+=a*7+b;
		else sum+=a*7+b-3+4;
		cout<<sum<<endl;
	}else cout<<m<<endl;
return 0;	
 }

思路：首先买的酱油瓶数要拆分来几个5+几个3；分析题目，买五送二，买3送一，第一种相当于每瓶多买了2/5，第二种相当于多买了1/3，（2/5大于1/3）也就是拆分时能满足5的倍数优先满足5 的倍数。所以先算有几个5，那么瓶数就只剩下两种情况：几个5+小于3；和几个5+4