Note: This article is available in Chinese only. 本文暂无英文版本。
View original
http://acm.hdu.edu.cn/showproblem.php?pid=5310 水。 不要用cin.
代码实现
1
2 /*************************************************************************
3 > File Name: code/bc/#ann/1001.cpp
4 > Author: 111qqz
5 > Email: rkz2013@126.com
6 > Created Time: 2015年07月25日 星期六 18时54分24秒
7 ************************************************************************/
8
9 #include<iostream>
10 #include<iomanip>
11 #include<cstdio>
12 #include<algorithm>
13 #include<cmath>
14 #include<cstring>
15 #include<string>
16 #include<map>
17 #include<set>
18 #include<queue>
19 #include<vector>
20 #include<stack>
21 #define y0 abc111qqz
22 #define y1 hust111qqz
23 #define yn hez111qqz
24 #define j1 cute111qqz
25 #define tm crazy111qqz
26 #define lr dying111qqz
27 using namespace std;
28 #define REP(i, n) for (int i=0;i<int(n);++i)
29 typedef long long LL;
30 typedef unsigned long long ULL;
31 int n,m,p,q;
32 int main()
33 {
34 int T;
35 cin>>T;
36 int ans = 0;
37 while (T--)
38 {
39 // scanf("%d %d %d %d",&n,&m,&p,&q);
40 scanf("%d %d %d %d",&n,&m,&p,&q);
41 ans = n*p;
42 ans = min(ans,n/m*q+n%m*p);
43 ans = min(ans,((n-1)/m+1)*q);
44 printf("%d\n",ans);
45 }
46
47 return 0;
48 }