便利店

题目描述

天宝来到便利店想买些饮料。便利店有各种型号的瓶装饮料售卖，不同型号的饮料卖不同的价格。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 元。

#include <iostream>
#include <algorithm>
using namespace std;
 
struct bi
{
    long long m,xjb;
    int s;
};
 
bool cmp(bi a,bi b)
{
    return a.xjb<b.xjb;
}
 
int main()
{
    bi a[5]={0};
    for(int i=1;i<=4;i++)
        cin>>a[i].m;
    long long n;
    cin>>n;
    n*=100;
    a[1].s=25;a[2].s=50;
    a[3].s=100;a[4].s=200;
    a[1].xjb=a[1].m*8;
    a[2].xjb=a[2].m*4;
    a[3].xjb=a[3].m*2;
    a[4].xjb=a[4].m;
    sort(a+1,a+5,cmp);
    long long sum=0;
    for(int i=1;i<=4;i++)
    {
        sum+=n/a[i].s*a[i].m;
        n=n%a[i].s;
        if(n==0)
            break;
    }
    cout<<sum<<endl;
    return 0;
}