小埋买书
来源:互联网 发布:hp m1216nfh 网络驱动 编辑:程序博客网 时间:2024/06/05 07:41
Problem Description
小埋今天出门准备买一堆漫画书回来,书的套餐类型有 3 种,第一种书是单本的,第二种书是两本捆在一起的,第三种是三本书捆在一起的。每种套餐都有自己的价格,不过小埋最近迷上了 4,所以她要确保买完之后家里的漫画书数量是 4 的倍数,也就是说现在她家里的书加上她买的书的总本数应该是 4 的倍数~现在小埋当然是想知道怎么样买能满足总书本是 4 的倍数并且花费的钱最少(当然小埋迷上了 4 邪教之后,认为自己不买书平白无故出去溜一趟也是可以的)。然而小埋表示已经进入懒癌晚期了,这个干物女完全不想动脑子。
所以她希望你能看在她可爱的份上来帮她解决掉这个问题,如果成功了她会送你一个 AC 哦!
Input
输入数据有多组(数据组数不超过 200),到 EOF 结束。
每组数据包括两行。
第一行为 1 个数 n (1 <= n <= 100),表示小埋现在家里的漫画书数量。
第二行是 3 个数 a, b, c (0 <= a, b, c <= 100) 分别表示 1 本书的套餐,2 本书捆在一起的套餐,3 本书捆在一起的套餐的价格。
Output
对于每组数据,输出一个整数,表示小埋能够使得家里的漫画书数量变成 4 的倍数需要花的最少钱数。
Example Input
11 3 4210 10 247 8 2
Example Output
340
Hint
#include<stdio.h>#include<string.h>#include<stdlib.h>//#deine MAX 600000int main(){ int a,b,c,j,k,i,g[600],s,n,t; while(scanf("%d",&n)!=EOF) { s=0; scanf("%d%d%d",&a,&b,&c); for(i=0;i<=5;i++) { for(j=0;j<=5;j++) { for(k=0;k<=5;k++) { if((n+i+j*2+k*3)%4==0) { s++; g[s]=i*a+j*b+k*c; } } } } for(i=1;i<=s;i++) { for(j=1;j<=s;j++) { if(g[i]<g[j]) { t=g[i]; g[i]=g[j]; g[j]=t; } } } printf("%d\n",g[1]); } return 0;}
0 0