comet OJ C0170 [2002普及组-A]级数求和 (水题)

题目描述

已知：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
#include
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
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;
}