CCF201709-1 打酱油（100分）

版权声明：转载请注明出处，谢谢合作 https://blog.csdn.net/qq_40738840/article/details/83025393

问题描述
　　小明带着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瓶。

---

问题分析
尽可能多地使用买五送一的组合
余钱
数据结构
三个整型变量即可

算法设计

1. 输入总钱数N
2. N整除50，计算得n2
3. 余钱整除30，计算得n1
4. 输出N整除10+2*n2+n1

编程实现 （满分C++代码）

#include<iostream>
using namespace std;

int main()
{
	int N;
	cin>>N;
	
	int n2=0,n1=0;//分别表示买五送一、买三送一的组数
	
	n2=N/50;
	n1=(N-n2*50)/30;
	
	cout<<(n1+n2*2+N/10);
	return 0;
	
 }