已知:Sn=1+1/2+1/3+…+1/n。显然对于任意一个整数 k,当 n 足够大的时候,Sn>k。
现给出一个整数 k,要求计算出一个最小的 n,使得 Sn>k。
一个正整数k。
一个正整数n。
1
2
【数据范围】
对于100%的数据,1≤k≤15。
#include <iostream>
using namespace std;
int main() {
int k,n;
double sum=0;
cin>>k;
for(n=1;sum<=k;++n)
sum+=1.0/n;
cout<<n-1<<endl;
return 0;
}
原文:https://www.cnblogs.com/yuzec/p/12509401.html