hdu 5310 Souvenir (水)

 

 

题意：今天是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 }

AC代码