本文主要是介绍配钥匙 “东信杯”，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目：
配钥匙
Description
小姐姐想要配 n 把钥匙，她走过开锁铺问老板价钱，老板是这么说的：
小姐姐想知道完成配n把钥匙的任务最少需要花费多少钱
Input
题目有多组测试数据。第一行输入一个整数T（组数少于100组），表示测试数据组数，对于接下来每组测试数据：每组测试数据输入只有一行，分别为4个整数，表示n、m、A、B。
0≤A,B≤1000000,0≤n,m≤1000 0 \leq A, B \leq 1000000, 0 \leq n , m \leq 1000 0≤A,B≤1000000,0≤n,m≤1000
Output
对于每组测试数据：
在一行内输出一个整数，表示答案
Sample Input 1
1 5 2 2 3
Sample Output 1
8
代码：
#include<stdio.h>
//#include<math.h>
int main(){
int n,m,a,b;
int t;
scanf("%d",&t);
int i;
int s,s1,s2,s3;
for(i=0;i<t;i++){
scanf("%d%d%d%d",&n,&m,&a,&b);
s1=n*a;
s2=n/m*b+(n%m)*a;
s3=(n/m+1)*b;
if(s2<s1){
s=s2;
}
else s=s1;
if(s>s3){
s=s3;
}
printf("%d\n",s);
}
return 0;
}
第三种情况容易忽略，多试几种测试用例。
这篇关于配钥匙 “东信杯”的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
