标签：
题意：今天是BestCoder一周年纪念日. 比赛管理员Soda想要给每个参赛者准备一个纪念品. 商店里纪念品的单价是p元, 同时也可以花q元购买纪念品套装, 一个套装里有m个纪念品.今天总共有n个参赛者, Soda想要知道最少需要花多少钱才可以给每个人都准备一个纪念品.
思路：3种可能之一，要么不买套装，要么全买套装，要么留下一点点单独买其他买套装。
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 }
标签：
原文地址：http://www.cnblogs.com/xcw0754/p/4676856.html
