便利店

最新推荐文章于 2024-01-06 12:13:40 发布

wwwwcw

最新推荐文章于 2024-01-06 12:13:40 发布

阅读量1.7k

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wwwwcw/article/details/81774982

本文介绍了一个关于如何以最低成本购买指定数量饮料的问题。通过分析不同容量饮料的价格，设计了一种算法来确定购买任意升饮料所需的最低金额。文章提供了一段C++代码实现，通过计算得出最经济的购买方案。

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

题目描述

天宝来到便利店想买些饮料。便利店有各种型号的瓶装饮料售卖，不同型号的饮料卖不同的价格。1瓶0.25升的卖A元，1瓶0.5升的饮料卖B元，1瓶1升的卖C元，1瓶2升的卖D元。便利店里每种饮料都是无限供应。

天宝要买N升的饮料，最少需要花多少钱呢？聪明的你写个程序帮她算算吧。

已知

1） 1≤A,B,C,D≤108 ，1≤N≤109

2）输入的数据都是整数

输入

输入数据按照下面格式

A B C D

输出

输出天宝要买N升的饮料所需要花的钱最小值。

样例输入

20 30 70 90
3

样例输出

提示

买1瓶2升的饮料和2瓶0.5升的饮料。这样正好可以买到3升饮料，花费是 90+30+30=150 元。

思路

因为n是整数类型的，所以把a,b,c,d都转化为整数来考虑，找出1升最少花费的钱和2升最少花费的钱，分奇数偶数来判断。

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int a,b,c,d,n;
	cin>>a>>b>>c>>d;
	cin>>n;
	int min1=min(min(a*4,b*2),c);
	int min2=min(min1*2,d);
	cout<<1ll*n/2*min2+1ll*n%2*min1<<endl;
}

其中用到 1ll* 等于将后面所用的所有整数变量都转化为long long长整数型，等于下面代码

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	long long a,b,c,d,n;
	cin>>a>>b>>c>>d;
	cin>>n;
	long long min1=min(min(a*4,b*2),c);
	long long min2=min(min1*2,d);
	long sum=n/2*min2+n%2*min1;
	cout<<sum<<endl;
	//cout<<1ll*n/2*min2+1ll*n%2*min1<<endl;
}