[c++] [1057] 级数求和

描述

已知：Sn=1＋12＋13＋…＋1nSn​=1＋21​＋31​＋…＋n1​。显然对于任意一个整数K，当n足够大的时候，SnSn​大于KK。现给出一个整数K（1&lt;=k&lt;=15）K（1<=k<=15），要求计算出一个最小的n，使得Sn＞KSn​＞K。

输入 

一个整数K。

输出 

一个整数n。

#include <iostream>
using namespace std;
int main(){
  int k,n;
  double s;
  cin>>k;
  for(n=1;;n++){
    s+=1.0/n;
    if(s>k*1.0){
      break;
    }
  }
  cout<<n<<endl;
  return 0;
}