A. K-divisible Sum 【1000 / 贪心】

最新推荐文章于 2026-06-16 20:19:21 发布

原创最新推荐文章于 2026-06-16 20:19:21 发布 · 266 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c++ #算法

收录于

贪心专栏收录该内容

36 篇文章

订阅专栏

本文提供了一个Codeforces题目1476/A的解决方案。该问题要求尽可能地将一个数k平均分配到另一个数n上。通过判断n与k的关系，使用循环和条件判断来计算出能够平均分配的最大数量，并对剩余部分进行处理。

在这里插入图片描述
https://codeforces.com/problemset/problem/1476/A
尽可能的平分

#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
int main(void)
{
	int t; cin>>t;
	while(t--)
	{
		LL n,k; cin>>n>>k;
		int cnt=0;
		if(n>k) //n>k 找到最小的一个大于n的一个k
		{
			cnt=n/k;
			if(n%k) cnt++;
			k=k*cnt; 
		}
		LL ans=k/n;///平分
		if(k%n) ans++;//剩余的话 加1
		cout<<ans<<endl;
	}
	return 0;
}