蓝桥杯算法训练调和数列问题

最新推荐文章于 2020-11-01 10:08:38 发布

一叶之修

最新推荐文章于 2020-11-01 10:08:38 发布

阅读量620

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯算法 java 文章标签：蓝桥杯 java 算法

本文链接：https://blog.youkuaiyun.com/weixin_41793113/article/details/82120868

算法同时被 3 个专栏收录

106 篇文章

订阅专栏

蓝桥杯

90 篇文章

订阅专栏

java

29 篇文章

订阅专栏

博客围绕蓝桥杯Java算法训练中的调和数列问题展开。该问题需输入实数x，求最小的n使1/2+1/3+…+1/(n+1)>=x，要处理多组数据，x不等于0.00时计算答案，等于0.00则退出，还给出了输入输出格式及样例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

水题一道，暴力解决

算法训练调和数列问题

时间限制：1.0s 内存限制：512.0MB
提交此题
问题描述
　　输入一个实数x，求最小的n使得，1/2+1/3+1/4+…+1/(n+1)>=x。

　　输入的实数x保证大于等于0.01，小于等于5.20，并且恰好有两位小数。你的程序要能够处理多组数据，即不停地读入x，如果x不等于0.00，则计算答案，否则退出程序。

　　输出格式为对于一个x，输出一行n card(s)。其中n表示要计算的答案。
输入格式
　　分行输入x的具体数值
输出格式
　　分行输出n的数值，格式为n card(s)
样例输入
1.00
3.71
0.04
5.19
0.00

样例输出

3 card(s)
61 card(s)
1 card(s)
273 card(s)

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		double input;
		while((input = in.nextDouble()) != 0)
		{
			System.out.println(f(input));
		}
	}
	
	static String f(double x)
	{
		double sum=0;
		int n=1;
		sum+=1.0/(n+1);
		while(sum<x)
		{
			n++;
			sum+=1.0/(n+1);
		}

			return n+" card(s)";
	}
	

}