配钥匙 “东信杯”

题目：

配钥匙

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;

}

 

第三种情况容易忽略，多试几种测试用例。