Educational Codeforces Round 116 (Rated for Div. 2)

angel for

于 2022-07-22 16:23:21 发布

阅读量107

点赞数

分类专栏： codeforces 文章标签： c++ 蓝桥杯算法开发语言均值算法

本文链接：https://blog.csdn.net/qq_65578508/article/details/125935017

版权

codeforces 专栏收录该内容

8 篇文章

订阅专栏

B看懂题可以发现是纯模拟

#include<bits/stdc++.h>
using namespace std;
void solve()
{
	long long n,k;
	cin>>n>>k;
	long long res=0;
	long long now=1;
	while(now<k){
		now*=2;
		res++;
	}
	res+=(n-now+k-1)/k;
	cout<<res<<"\n";
}
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		solve();
	}
}