http://acm.hdu.edu.cn/showproblem.php?pid=5310
題意：今天是BestCoder一周年紀念日. 比賽管理員Soda想要給每個參賽者準備一個紀念品. 商店里紀念品的單價是p 元, 同時也可以花q 元購買紀念品套裝, 一個套裝里有m 個紀念品.

今天總共有n 個參賽者, Soda想要知道最少需要花多少錢才可以給每個人都準備一個紀念品.
輸入描述
輸入有多組數據. 第一行有一個整數T (1≤T≤10 5 ) , 表示測試數據組數. 然后對于每組數據:

一行包含4個整數 n,m,p,q (1≤n,m,p,q≤10 4 ) .

輸出描述
對于每組數據輸出最小花費.

提示：

#include <iostream> #include <cstdio> #include <algorithm> using namespace std; int main() {int m,n,q,t,p;scanf("%d",&t);while(t--){scanf("%d%d%d%d",&n,&m ,&p,&q);int sum=0;double op=q/m;if(op<p){sum+=(n/m)*q;int pl=n%m;sum+=min(p*pl,q);cout<<sum<<endl;}elsecout<<p*n<<endl;}return 0; }

總結

以上是生活随笔為你收集整理的hdu 5310 Souvenir的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。