【题目描述】
已知:Sn=1+1/2+1/3+…+1/n Sn=1+1/2+1/3+…+1/n。显然对于任意一个整数k,当n足够大的时候,Sn大于k。现给出一个整数k(1≤k≤15)k(1≤k≤15),要求计算出一个最小的n,使得Sn>k
【输入】
一个整数k。
【输出】
一个整数n。
【输入样例】
1
【输出样例】
2
代码
#include<cstdio>
int k,n;
double s;
int main()
{
scanf("%d",&k);
while(s<=k)
{
n++;
s+=1.0/n;
}
printf("%d",n);
return 0;
}
#include<iostream>
using namespace std;
int main()
{
int k,n;
double s;
cin>>k;
while(s<=k)
{
n++;
s+=1.0/n;
}
cout<<n;
return 0;
}