求问一个比较典型的算法问题,要求计算每个商品的价格,怎么写?

Problem Description
Today is the 1st anniversary of BestCoder. Soda, the contest manager, wants to buy a souvenir for each contestant. You can buy the souvenir one by one or set by set in the shop. The price for a souvenir is p yuan and the price for a set of souvenirs if q yuan. There's m souvenirs in one set.

There's n contestants in the contest today. Soda wants to know the minimum cost needed to buy a souvenir for each contestant.

Input
There are multiple test cases. The first line of input contains an integer T (1≤T≤105), indicating the number of test cases. For each test case:

There's a line containing 4 integers n,m,p,q (1≤n,m,p,q≤104).

Output
For each test case, output the minimum cost needed.

Sample Input
2
1 2 2 1
1 2 3 4

Sample Output
1
3

0
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!

相似问题

0
求问一个比较典型的算法问题,要求计算每个商品的价格,怎么写?
0
这个问题,长度一大,计算就很慢,有什么办法可以优化程序算法?
1
这是一个有关魔方的问题,请问怎么计算旋转的步数
0
请问大家这个问题用C语言怎么才能实现运行呢?总是超时间
0
一个求最大公约数的题目,要求输出的是多个数字的最大公约数。
1
一个有关于:逻辑推理方面的算法,用C语言解决,谢谢了
2
输出结果精确6位小数,这个用C语言怎么实现呢?
0
组合数的排列算法问题,请问这里的序列怎么得到,用C语言。。。
1
求问这个问题里输出inf用C语言是怎么实现的?不是很清楚,求解释。
1
带错误检查的表达式计算器用C语言怎么实现的呢?
1
这个问题的C语言的算法是怎么实现的?没有一点思路
1
用C语言实现多边形顶点计算的一个问题,具体看下面
1
遇到一个比较模糊的问题,这个问题用二判定怎么实现呢?
2
这个算法问题,请大身看下怎么解决,如何输出公因数
1
这个算法问题如果要用递归来做,应该怎么做呢?
2
判断一个序列是不是等比级数。用C语言解答这个问题怎么做呢?
2
请问这个问题用C语言怎么代码才能实现???求思路解答
2
最小生成树方面的一个问题,用C语言怎么解决的????
1
一个有关方程等式的问题,用C语言求大神快点来帮助
2
求解一个概率方面的问题,用C语言来写: