题目描述
天宝来到便利店想买些饮料。便利店有各种型号的瓶装饮料售卖,不同型号的饮料卖不同的价格。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
输出
输出天宝要买N升的饮料所需要花的钱最小值。
样例输入
20 30 70 90 3
样例输出
150
提示
买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;
}