文件复制c++

问题 L: 文件复制
时间限制: 1.000 Sec 内存限制: 128 MB
提交: 38 解决: 21
[状态] [提交] [命题人:外部导入]
题目描述
要把某个重要的文件发送到n台计算机中去，而现在只有其中的一台计算机装有此文件，由于没有任何其他移动存储设备，唯一的办法就是用一条电缆将两台计算机连接起来，才能从其中一台往另一台复制，用时1小时。一台电脑只有一个电缆接口。
现有n台电脑，k条电缆可用，要将文件从其中一台计算机拷到其他n-1台计算机中，请估算最短用时。
输入
只有一行，含有 n 和 k (用空格分开)。

输出
最少用时。
样例输入 Copy
8 3
样例输出 Copy
4
提示

100%的数据满足：0<n<=109 , 0<k<=109

[提交][状态]

#include<bits/stdc++.h>
using namespace std;
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    
    int n,k;
    cin>>n>>k;
    int t=0;
    int s=1;
    n--;
    while(s<=k&&n>0)
    {
    	t++;
    	n-=s;
    	s*=2;
	}
	if(n>0) cout<<t+(n+k-1)/k;
	else  cout<<t;
    return 0;
}