hdu 5310 Souvenir
2015-07-26 11:12
239 查看
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 ) .
输出描述
对于每组数据输出最小花费.
提示:
题意:今天是BestCoder一周年纪念日. 比赛管理员Soda想要给每个参赛者准备一个纪念品. 商店里纪念品的单价是p 元, 同时也可以花q 元购买纪念品套装, 一个套装里有m 个纪念品.
今天总共有n 个参赛者, Soda想要知道最少需要花多少钱才可以给每个人都准备一个纪念品.
输入描述
输入有多组数据. 第一行有一个整数T (1≤T≤10 5 ) , 表示测试数据组数. 然后对于每组数据:
一行包含4个整数 n,m,p,q (1≤n,m,p,q≤10 4 ) .
输出描述
对于每组数据输出最小花费.
提示:
[code]#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; } else cout<<p*n<<endl; } return 0; }
相关文章推荐
- poj 2031 Building a Space Station
- JavaWeb学习笔记:Tomcat
- 虚基类
- 使用 C# 开发智能手机软件:推箱子(三)
- iOS中的类、属性的创建、使用流程
- compass使用的步骤
- 妆容之眼部
- 【分割圆】Uva 10213 - How Many Pieces of Land ?
- 类似淘宝产品预览的快速实现(jquery)
- uvalive(NIM博弈)
- 传感器获取旋转矩阵R,机身坐标系和世界坐标系的映射remapR,获得旋转角度 orientationValues;
- windows下FileZilla使用sftp(SSH-2)
- [Leetcode] Binary Tree Zigzag Level Order Traversal
- [leetcode 80, Medium] Remove Duplicates from Sorted Array II
- 设计模式_状态模式
- 编写spring配置文件时,不能出现帮助信息
- 熄灯问题(百练2811)
- java里为什么主函数前面要加static修饰 2015-07-26 11:10 3人阅读 评论(0) 收藏
- POJ 1679 The Unique MST 次小生成树
- crossApp初级-CAIamgeView-6