【2020牛客NOIP赛前集训营-普及组（第五场）】【数学】购物

来源：牛客网

题目描述

超市进行了买 k 送一的活动，商品的单价是 x 元，牛妹想至少买 n 件商品，
输出最少需要花费多少钱。

输入描述:

第一行一个整数 $T\le 100$，表示 T 组数据。

接下来 T 行，每行 3 个整数 $n,k,x(1\le n,x\le 1000,1\le k\le 100$)

输出描述:

对于每组数据输出一行表示答案。

示例1

输入

3
3 2 1
10 3 4
5 3 2

输出

2
32
8

---

解题思路

签到题

可以送(z = n / (k + 1))件
答案 = z * k * x + (n % (k + 1)) * x

---

Code

#include <iostream>
#include <cstdio>

using namespace std;

int T, n, k, x, ans;

int main(){
    scanf ("%d", &T);
    while (T--)
    {
        scanf ("%d%d%d", &n, &k, &x);
        ans = n / (k + 1) * x * k;
        ans += n % (k + 1) * x;
        printf ("%d\n", ans);
    }
}