牛客配钥匙

链接：https://ac.nowcoder.com/acm/contest/283/G
来源：牛客网

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

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

输入描述:

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

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

$0 \leq A, B \leq 1000000, 0 \leq n , m \leq 1000$

输出描述:

对于每组测试数据：

在一行内输出一个整数，表示答案

示例1

输入

复制

1
5 2 2 3

输出

复制

8
一道比较水的题，注意的就是如果多配比配a把还便宜那肯定多配啊，大不了扔了。

#include<iostream>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n,m,a,b;
        cin>>n>>m>>a>>b;
        int sum;
        if(a*m>b)
        {
            sum=n/m;
            sum=sum*b+n%m*a;
        }
        else{
            sum=a*n;
        }
        if(sum>(n/m+1)*b)
            sum=(n/m+1)*b;
        cout<<sum<<endl;
    }
}

牛客 配钥匙

输入描述:

输出描述:

输入

输出

猜你喜欢