OJ 1428 配钥匙

描述

小姐姐想要配 n 把钥匙，她走过开锁铺问老板价钱，老板是这么说的：

 

姐姐想知道完成配n把钥匙的任务最少需要花费多少钱？

输入

题目有多组测试数据。第一行输入一个整数T（组数少于100组），表示测试数据组数，对于接下来每组测试数据：

每组测试数据输入只有一行，分别为4个整数，表示n、m、A、B。

0≤A,B≤1000000,0≤n,m≤1000；

输出

 对于每组测试数据： 在一行内输出一个整数，表示答案

输入样例 1 

1
5 2 2 3

输出样例 1

8

这里主要是考虑花费最少，首先考虑配一把和一次配m把那个选择最实惠，如果配m把1把的钱低于b那么直接配m把，否则考虑先配尽量多个数的m把剩下的按1把配，和全部配m把允许多配的情况，对比两个的大小取最小值

#include <iostream>

using namespace std;

int main()
{
    int T,m,n,a,b;
    while(cin>>T)
    {
        while(T--)
        {
            cin>>m>>n>>a>>b;
           if(a*n<=b)
               cout<<a*m<<endl;
        else
        {
            int x=m/n;
            int y=m%n;
            int sum=x*b+y*a;
            int ans=b*(x+1);
            sum=min(sum,ans);
            cout<<sum<<endl;
        }
        }

    }
    return 0;
}