配钥匙 “东信杯”广西大学第一届程序设计竞赛（同步赛）

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

题解：关键在能多配，其实也没啥，把所有情况都列出来，求最小值就ok，一道水题，我是来混分的qwq.

代码：

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
    ll t;
    //cout<<ceil((double)5/2)<<endl;
    cin>>t;
    while(t--){
        ll n,m,a,b;
        cin>>n>>m>>a>>b;
        ll ans=(n/m)*b;
        ll temp=n%m;
        ans+=temp*a;
        ans=min(ans,a*n);
        ans=min(ans,(ll)ceil((double)n/m)*b);
        cout<<(ll)ans<<endl;
    }
    return 0;
}

题目描述

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

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

输入描述:

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

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

输出描述:

对于每组测试数据：

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

示例1

输入

复制

1
5 2 2 3

输出

复制

8