Codeforces Round 611 (Div. 3) - B. Candies Division （模拟，数学）

圣诞老人有 $n$ 粒糖果，他想把它们送给 $k$ 个孩子。他想把尽可能多的糖果分给所有的 $k$ 孩子。圣诞老人不能把一颗糖果分成几份，但他可以不用一些糖果。

假设得到最少糖果的孩子有 $a$ 颗糖果，得到最多糖果的孩子有 $b$ 颗糖果。那么，如果两个条件同时满足，圣诞老人就会满意：

• $b-a\le 1$ (即 $b=a$ 或 $b=a+1$ )；
• 拥有 $a+1$ 颗糖果(注意 $a+1$ 不一定等于 $b$ **)的孩子数量不超过 $\lfloor \frac{k}{2}\rfloor$ (小于或等于 $\lfloor \frac{k}{2}\rfloor$ )。

$\lfloor \frac{k}{2}\rfloor$ 是 $k$ 除以 $2$ ，四舍五入到最接近的整数。例如，如果 $k=5$ 则为 $\lfloor \frac{k}{2}\rfloor =\lfloor \frac{5}{2}\rfloor =2$ 。

你的任务是找出圣诞老人能给孩子们的糖果的最大数量，这样他就会满意。

您必须回答 $t$ 个独立的测试案例。

输入

输入的第一行包含一个整数 $t$ ( $1\le t\le 5\cdot 10^4$ ) - 测试用例的数量。

接下来的 $t$ 行描述测试用例。 $i$ -个测试用例包含两个整数 $n$ 和 $k$ （ $1\le n,k\le 10^9$ ）–糖果数量和孩子数量。

输出

为每个测试用例打印答案–圣诞老人能给孩子们的糖果的最大数量，这样他就会满意。

Example
input

5
5 2
19 4
12 7
6 2
100000 50010

output

5
18
10
6
75015

---

记录此题，此题的思想方式值得学习。

首先明确，我们能给出去的不同的物品数量最多不能相差1，也就是说你最多也就只能给出两种数量。

这时候明确一点：我们可以给出 $a$ 的数量也可以给出 $a+1$ 的数量的时候，那我们为什么不先给出 $a$ 个数量的物品之后再去考虑剩下能再给出多少 $1$ 呢？

以上就是这道题最值得学习的思想。
故我们就可以先把能够平均分出去的糖果全部分出去，然后再去考虑能多送出去多少个 $1$ 个的糖果。
这里多分出去的糖果数量不能超过$\lfloor \frac{k}{2}\rfloor$，所以我们在 $n$ % $k$ 和 $k/2$ 之间取最小值即可。

并且这里注意 $n/k$ 和 $n-n$%$k$是不一样的，$n/k$ 表示的是能够平均分给每个人的糖果数量，而 $n-n$%$k$ 是平均分后所有人被分到的糖果数量的和。

#include<iostream>
using namespace std;

int main() {
	int q; cin >> q;
	while (q--) {
		int n, k; cin >> n >> k;

		//n%k是无法分出去给每个人的
		int res = n - n%k;
		//如上述，直接从二者中取最小值，这样得来的res就是最大的
		res += min(k/2,n%k);

		cout << res << endl;
	}
	return 0;
}

同时这道题也可以这样写，更有助于理解。

#include<iostream>
using namespace std;

int main() {
	int q; cin >> q;
	while (q--) {
		int n, k; cin >> n >> k;

		//先求出来能平均分的个数再乘以人数
		int res = k*(n/k);
		
		res += min(k/2,n%k);

		cout << res << endl;
	}
	return 0;
}