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

最新推荐文章于 2025-06-16 14:18:15 发布

幽殇默

最新推荐文章于 2025-06-16 14:18:15 发布

阅读量207

点赞数

分类专栏：贪心文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/bettle_king/article/details/120388045

版权

贪心专栏收录该内容

36 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
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;
}