HDU 5310 Souvenir

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5310

题        意：给你一些单个的价值以及一组m个物品的价值，问买n个物品最少要多少。

思        路：将单个物品的价值与一组物品中的物品单个的价值进行比较判断应该买那个，同时要注意可以买多个。

代码如下：

#include <iostream>
using namespace std;
#include <string.h>
#include <stdio.h>
#include <cmath>
#include <algorithm>
int main()
{
    int T;
    scanf ( "%d",&T );
    while( T-- )
    {
        int n, m, p, q;
        scanf ( "%d %d %d %d", &n, &m, &p, &q );
        if( n <= m ) {
            if( n*p <= q ){
                printf("%d\n",n*p);
            }
            else printf("%d\n",q);
        }
        else {
            if( q/m >= p ) {
                printf("%d\n",n*p);
            }
            else {
                int ans1 = n/m*q+(n-n/m*m)*p;
                int ans2 = n/m*q+q;
                if(ans1<ans2)
                printf("%d\n",ans1);
                else printf("%d\n",ans2);
            }
        }
    }
    return 0;
}