hdu 5310 Souvenir (水)

最新推荐文章于 2015-09-02 12:48:00 发布

weixin_30752699

最新推荐文章于 2015-09-02 12:48:00 发布

阅读量70

点赞数

原文链接：http://www.cnblogs.com/xcw0754/p/4676856.html

版权

探讨了在BestCoder一周年纪念日中，比赛管理员Soda如何通过算法优化，实现以最低成本为每位参赛者准备纪念品的过程。文章详细介绍了三种采购方案的比较与选择，包括单独购买、成套购买及混合策略，最终通过代码实现最优解。

摘要由CSDN通过智能技术生成

题意：今天是BestCoder一周年纪念日. 比赛管理员Soda想要给每个参赛者准备一个纪念品. 商店里纪念品的单价是

 1 //#include <bits/stdc++.h>
 2 #include <iostream>
 3 #include <cstring>
 4 #include <cstdio>
 5 #include <cmath>
 6 #include <algorithm>
 7 #include <vector>
 8 #include <map>
 9 #include <set>
10 #include <stack>
11 #include <queue>
12 #define LL long long
13 #define pii pair<int,int>
14 #define INF 0x7f7f7f7f
15 using namespace std;
16 const int N=100;
17 
18 int main()
19 {
20     //freopen("input.txt", "r", stdin);
21     int n, m, t, p, q;
22     cin>>t;
23     while(t--)
24     {
25         scanf("%d%d%d%d",&n,&m,&p,&q);
26         int tmp=n/m*q + (n%m)*p;
27         int tmp2=min((n/m+1)*q, tmp);
28         int ans=min(n*p,tmp2);
29         printf("%d\n", ans);
30 
31     }
32     return 0;
33 }