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;
        }
        else
            cout<<p*n<<endl;
    }
    return 0;
}
目录
相关文章
|
10月前
|
JavaScript 安全 前端开发
关于Node.js,一定要学这个10+万Star项目 !!
一篇关于Node.js的宝藏项目——Node.js Best Practices。该项目在GitHub上已有102k Star,汇集了100+条最佳实践,涵盖架构、安全、性能等多方面。每条实践不仅有简明说明和详细解释,还附带代码示例及资源链接。文中通过三个实战案例(利用CPU多核、避免阻塞事件循环、使用中间件处理错误)展示了其实际应用价值,并推荐了几条对前端转Node.js开发者特别有用的最佳实践。强烈建议每位Node.js开发者学习此项目,理解“怎么做”与“为什么要这么做”,以提升开发能力。
375 3
|
设计模式 架构师 Java
2024到来!一到五年Java工程师想跳槽,大环境不好,怎么破?
会不会因为裁员潮,市场上工作机会比往年跳槽季更少,同时求职者因为失业或裁员潮带来的恐慌心理,很多人在找工作时更怕错过机会而不做过多思考和选择就入职。这样的形势下跳槽或者求职时,该如何判断和做出选择?
|
小程序
同城拼车社交微信小程序模板源码
同城拼车社交微信小程序模板源码
324 6
|
资源调度 分布式计算 Kubernetes
技术抉择:阿里云13年后重构全部核心调度系统
在阿里云十三年的发展历史上,重新设计调度系统算得上是一个重要的技术抉择。
1924 101
技术抉择:阿里云13年后重构全部核心调度系统
|
存储 JSON 数据格式
解密 parquet 文件,以及如何用 Python 去处理它(一)
解密 parquet 文件,以及如何用 Python 去处理它
2669 1
|
监控 安全 网络安全
远程控制软件安全吗?一文看懂ToDesk、RayLink、TeamViewer、Splashtop相关安全机制
远程控制软件安全吗?一文看懂ToDesk、RayLink、TeamViewer、Splashtop相关安全机制
5934 0
|
关系型数据库 MySQL 应用服务中间件
小白带你部署LNMP分布式部署
小白带你部署LNMP分布式部署
479 0
|
前端开发 JavaScript
【开发规范系列】(四)前端开发规范(三)
【开发规范系列】(四)前端开发规范(三)
|
Java 测试技术 Maven
《Java单元测试实战》——基础知识:Java单元测试技巧之PowerMock(1)
《Java单元测试实战》——基础知识:Java单元测试技巧之PowerMock(1)
445 0