试题 算法训练 级数求和
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
已知:Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。
现给出一个整数 K,要求计算出一个最小的n;使得Sn>K。
输入格式
一个整数,表示整数 k
输出格式
一个整数,表示最小的n
样例输入
1
样例输出
2
数据规模和约定
1<=k<=15
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner input = new Scanner(System.in) ;
int K = input.nextInt() ;
double sn = 0.0 ;
int i = 0 ;
while(K >= sn){
i ++ ;
sn += 1.0 / i ;
}
System.out.println(i) ;
}
}