CSP201709-1打酱油（C++100分）_打酱油c十十题-CSDN博客

本文介绍了CSP201709-1打酱油问题的解决方法，通过最优购买策略计算出在有限预算内能获得的最大酱油瓶数。示例展示了不同金额下如何分配购买金额以最大化所得酱油数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

CSP201709-1打酱油（C++100分）

问题描述

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

输入格式

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

输出格式

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

样例输入

样例输出

样例说明

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

样例输入

样例输出

样例说明

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

思路

由题意，50元可以一次性买7瓶，30元可以一次买4瓶。因此当余额中可以拿出50元时，先花50元买7瓶是最实惠的；当余额中没有50元时，如果有30元，先花30元买4瓶是最实惠的。

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin >> n;
	int sum = 0;
	while (n / 50 > 0)
	{
		n -= 50;
		sum += 7;
	}
	while (n / 30 > 0)
	{
		n -= 30;
		sum += 4;
	}
	sum = sum + n / 10;
	cout << sum;
}