(蓝桥杯)试题 算法训练 级数求和

Posted 2021-09-15 nuist__NJUPT

试题 算法训练 级数求和

资源限制
时间限制：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) ;
    }
}