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

最新推荐文章于 2024-10-31 22:44:59 发布

幽殇默

最新推荐文章于 2024-10-31 22:44:59 发布

阅读量161

点赞数

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

本文链接：https://blog.csdn.net/bettle_king/article/details/120388045

版权

贪心专栏收录该内容

36 篇文章 0 订阅

订阅专栏

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