hdu 5310 Souvenir
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相关推荐
- HDU 4389 - X mod f(x)
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=4389 2012多校,第9场,1010 . 问题是,询问区间内 存在多少个 哈沙德数(Harshad ...
- hdu 4389 囧,打表
http://acm.hdu.edu.cn/showproblem.php?pid=4389 题意 :一个数能被他各个位数之和整除则符合要求,给L,R,问区间里有多少个数符合要求. 囧,居然打表就能过 ...
- HDU——1106排序(istringstream的使用、STLvector练习)
排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...
- hdu 5438 Ponds 拓扑排序
Ponds Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/contests/contest_showproblem ...
- HDU 1248 寒冰王座(全然背包:入门题)
HDU 1248 寒冰王座(全然背包:入门题) http://acm.hdu.edu.cn/showproblem.php?pid=1248 题意: 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票 ...
- hdu 1312 Red and Black 解题报告
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1312 第二条深搜,题目并不难,但是做了我好久好久,由于一个细节,让我赌上了一个晚上的时间. 题目大意: ...
- HDU 1429 胜利大逃亡(续) (BFS+位压缩)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1429 胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) ...
- hdu 1272 小希的迷宫
Problem Description 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走.但是她设计迷宫的思路不一样,首先她认为所有的通道都应该 ...
- HDOJ 1157 HDU 1157 Who's in the Middle ACM 1157 IN HDU
MiYu原创, 转帖请注明 : 转载自 ______________白白の屋 题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1157 题目描述: ...
最新文章
- 学会放下包袱,热爱单例
- 微软这次发布会巨硬:安卓折叠手机、双屏电脑,还有无线耳机和超薄平板
- linux xlib函数手册,Xlib 学习笔记
- 分布式自增ID算法---雪花算法(SnowFlake)Java实现
- jupyter notebook切换到其他配置好的conda虚拟环境
- 在Web应用程序中执行常见搜索场景的服务器端方法
- [poj 2796]单调栈
- 统计学与概率论的区别
- Appsec在RSA 2013上
- Git(二) Git基础入门与实践
- 圆锥的表面积和体积计算
- 移动web基础(三) 弹性盒子下
- Pycharm一直卡在Uploading PyCharm helpers
- dll文件怎么编辑(dll文件怎么使用)
- 北京某公司前端笔试题及其答案
- Spring Boot教程十六:SpringBoot注入类实现多线程
- [CQOI2010] 鼹鼠
- emmet插件的导入与实用
- 游戏按键改键功能的使用
- 监理工程师岁月--甲乙丙方的斗智斗勇
热门文章
- 汇编语言学习笔记(五)
- 全国计算机等级考试题库二级C操作题100套(第25套)
- linux系统日志_如何使用 Linux Cockpit 来管理系统性能 | Linux 中国
- 镭波笔记本安装linux,镭波笔记本windows7旗舰版系统下载与安装教程
- 修改java启动参数_如何修改jvm启动参数
- keil用c语言怎么编辑器,用keil软件编写单片机程序的步骤
- 类加载器ClassLoader的角色
- 计算机网络常用知识笔记(超全面)!
- 这篇文章太懂程序员了,扎心了
- ip访问php $_files空,PHP中表单没有问题但$_FILES为空怎么办?