题目描述
已知:S_n=1+1/2+1/3+…+1/nSn=1+1/2+1/3+…+1/n。显然对于任意一个整数 KK,当 nn 足够大的时候,S_nSn 大于 KK。
现给出一个整数 K(1≤k≤15)K(1≤k≤15),要求计算出一个最小的 nn;使得 S_n>KSn>K。
输入描述
一个正整数 KK
输出描述
一个正整数 NN
样例输入 1
1
样例输出 1
2
方法1:由于k值并不大,且每次只输入一组数据,暴力枚举即可
#include<iostream>
#include<stdio.h>
double sum=0;
double n=1;
double k;
int main()
{
scanf("%lf",&k);
while(sum<=k)
{
sum+=(1/n);
n++;
}
printf("%.0lf",n-1);
return 0;
}
方法2:打表,事先算出15种情况对应结果
#include<stdio.h>
int sum[15]{
2,4,11,31,83,227,616,1674,
4550,12367,33617,91380,248397,
675214,1835421},k;
int main(){
scanf("%d",&k);
printf("%d",sum[k-1]);
return 0;
}