Codeforces Problem-1606B Update Files

Codeforces Problem-1606B Update Files

题目链接

题目大意：

  给定一个电脑总数目n和总线数k，所要的文件在第一台电脑上，传输一个文件需要消耗一根电缆和一个小时的时间，问最少需要多少小时才能将文件传到每一台电脑上。

基本思想：

  本题的想法很简单，若不规定k的大小，则我们很容易可以得到：1→2→4→8→…现在规定了k的大小，所以需要判断一下当前已完成传输的电脑的数目和k的大小，取二者的最小值，就是下一次传输电脑的个数，直到大于等于k为止，接下来就可以利用数学公式求解得到后面的时间。注意一些特殊的情况：当n=1时，ans=0；k=1时，ans=n-1。

AC代码：

#include <bits/stdc++.h>
#define ll long long
using namespace std;

int main()
{
	int t;
	cin>>t;
	while (t--)
	{
		ll n,k;
		cin>>n>>k;
		if (n==1)
			cout<<"0"<<endl;
		else if (k==1)
			cout<<n-1<<endl;
		else
		{
			ll ans=0,cnt=0;
			int i=0;
			while (pow(2,i)<k)
			{
				ans++;
				i++;
				cnt=pow(2,i);
			}
			if (cnt<n)
				ans+=(((n-cnt)%k==0)?(n-cnt)/k:(n-cnt)/k+1);
			cout<<ans<<endl;
		}
	}
	return 0;
}