【题目描述】
现在有 n 台电脑,这些电脑两两之间能互相传输数据,但是一台电脑一秒钟最多只能向 k 台电脑传输数据。
现在小明的数据在某一台电脑上,他想知道至少需要几秒能将数据传到所有电脑上。
【输入】
第一行两个正整数 。
【输出】
输出最少需要多少秒。
【输入样例】
10 2
【输出样例】
3参考程序
- #include<bits/stdc++.h>
- using namespace std;
- int main()
- {
- long long n,k,ans,s,p;
- cin>>n>>k;
- k=k+1; //1台向k台传数据,
- s=1;
- ans=0;
- while(n>s)
- {
- ans++;
- s*=k;
- }
- cout<<ans;
- return 0;
- }