zoukankan      html  css  js  c++  java
  • hdu 5310 Souvenir (水)

    题意:今天是BestCoder一周年纪念日. 比赛管理员Soda想要给每个参赛者准备一个纪念品. 商店里纪念品的单价是p元, 同时也可以花q元购买纪念品套装, 一个套装里有m个纪念品.今天总共有n个参赛者, Soda想要知道最少需要花多少钱才可以给每个人都准备一个纪念品.




    思路:3种可能之一,要么不买套装,要么全买套装,要么留下一点点单独买其他买套装。

     1 //#include <bits/stdc++.h>
     2 #include <iostream>
     3 #include <cstring>
     4 #include <cstdio>
     5 #include <cmath>
     6 #include <algorithm>
     7 #include <vector>
     8 #include <map>
     9 #include <set>
    10 #include <stack>
    11 #include <queue>
    12 #define LL long long
    13 #define pii pair<int,int>
    14 #define INF 0x7f7f7f7f
    15 using namespace std;
    16 const int N=100;
    17 
    18 int main()
    19 {
    20     //freopen("input.txt", "r", stdin);
    21     int n, m, t, p, q;
    22     cin>>t;
    23     while(t--)
    24     {
    25         scanf("%d%d%d%d",&n,&m,&p,&q);
    26         int tmp=n/m*q + (n%m)*p;
    27         int tmp2=min((n/m+1)*q, tmp);
    28         int ans=min(n*p,tmp2);
    29         printf("%d
    ", ans);
    30 
    31     }
    32     return 0;
    33 }
    AC代码
     
  • 相关阅读:
    [iOS UI进阶
    [iOS UI进阶
    [iOS基础控件
    [iOS基础控件
    [iOS基础控件
    [iOS基础控件
    为什么会使用内部临时表
    Django日志模块配置
    mysql join语句分析(一)
    mysql误删数据以及kill语句工作原理
  • 原文地址:https://www.cnblogs.com/xcw0754/p/4676856.html
Copyright © 2011-2022 走看看