1. 程式人生 > >ZZULIOJ1073: 級數求和

ZZULIOJ1073: 級數求和

題目描述

已知:Sn= 1+1/2+1/3+…+1/n。顯然對於任意一個整數K,當n足夠大的時候,Sn大於K。
現給出一個整數K(1<=k<=15),要求計算出一個最小的n;使得Sn>K。 

輸入

鍵盤輸入 k 

輸出

螢幕輸出 n 

樣例輸入

1

樣例輸出

2
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
	    Scanner input=new Scanner(System.in);
		int k=input.nextInt();   //輸入K值
	    double sum=0.0;
		
	    for (int i = 1; ;i++) {
			
	    	sum+=1.0/i;    //注意:分子不能用整數型別
	    	if(sum>k) {
	    		System.out.println(i);
	    		break;
	    	}
		}
	 		
	}
}