博客

级数求和

题目描述


已知：Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数 k，当 n 足够大的时候，Sn>k。

现给出一个整数 k，要求计算出一个最小的 n，使得 Sn>k

输入格式


一个正整数 k。

输出格式


一个正整数 n。

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		try(Scanner input=new Scanner(System.in)){
			int k=input.nextInt();
			double sum=0;
			for(int i=1;;i++) {
				sum+=1.0/i;
				if(sum>k) {
					System.out.println(i);
					break;
				}
				
			}
		}
	}
}