便利店

题目描述

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

便利店

题目描述

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