hdu5310

链接：点击打开链接

题意：有n个人需要一些物品，其中有两种情况供选择，分别为：有m个物品q元的套装和只有1个物品p元的套装，问每个人都有1个物品时最少花费金额为多少

代码：

#include <iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
int main(){
    long long t,m,n,p,q,sum;    //要用long long
    double cur;
    cin>>t;
    while(t--){
        sum=0;
        cin>>n>>m>>p>>q;
        cur=q/m;
        if(cur<p){              //看是套装合适还是单买合适
            sum=n/m*q;
            if(q<n%m*p)         //需要判断一下，个数不足一个套装时是单买合适还是套装合适
            sum+=q;
            else
            sum+=n%m*p;
        }
        else                    //全单买肯定是最合适的选择
        sum=n*p;
        cout<<sum<<endl;
    }
    return 0;
}                               //提交时选择C++选G++会超时