[2006年NOIP普及组] 数列

已知：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.text.DecimalFormat;
import java.util.Scanner;
public class Main {

    public static void main(String[] args) {
        int k;
        double sn = 0;
        int sum=0;
        Scanner scan=new Scanner(System.in);
        k=scan.nextInt();
        for(int n=1;;n++)
        {
            DecimalFormat df = new DecimalFormat("#.000000");

            sn=(double)1/n+sn;
            //sn=sn;
            //System.out.println(sn);
            //System.out.println(df.format(sn));
            if(sn>k)
            {
                System.out.println(n);
                break;
            }


        }
    }

}