java黄金连分数_蓝桥杯 | Java B组省赛真题练习——黄金连分数-Go语言中文社区...

标题: 黄金连分数

黄金分割数0.61803... 是个无理数,这个常数十分重要,在许多工程问题中会出现。有时需要把这个数字求得很精确。 对于某些 精密工程,常数的精度很重要。也许你听说过哈勃太空望远镜,它首次升空后就发现了一处人工加工错误,对那样一个庞然大物,

其实只是镜面加工时有比头发丝还细许多倍的一处错误而已,却使它成了“近视眼”!!

言归正传,我们如何求得黄金分割数的尽可能精确的值呢?有许多方法。

比较简单的一种是用连分数:

1

黄金数 = ---------------------

1

1 + -----------------

1

1 + -------------

1

1 + ---------

1 + ...

这个连分数计算的“层数”越多,它的值越接近黄金分割数。

请你利用这一特性,求出黄金分割数的足够精确值,要求四舍五入到小数点后100位。

小数点后3位的值为:0.618

小数点后4位的值为:0.6180

小数点后5位的值为:0.61803

小数点后7位的值为:0.6180340

(注意尾部的0,不能忽略)

你的任务是:写出精确到小数点后100位精度的黄金分割值。

注意:尾数的四舍五入! 尾数是0也要保留!

显然答案是一个小数,其小数点后有100位数字,请通过浏览器直接提交该数字。

注意:不要提交解答过程,或其它辅助说明类的内容。

解题思路:

识别问题等价于斐波那契的n项和n+1项的比值,n要多少才够,怎么处理很大的数和精度要求很高的浮点数。

1.化为求斐波那契相邻两项的比值,到多少项?越多越精确,n/n+1项,n再往上增加,这个比值的小数点后101位是稳定的,也就是不变的。

2.double无法表示100位小数,BigInteger和BigDecimal。

实现代码:

package java_B_2013;

import java.math.BigDecimal;

import java.math.BigInteger;

public class _04_黄金连分数 {

public static void main(String[] args) {

BigInteger a=BigInteger.ONE;

BigInteger b=BigInteger.ONE;

//斐波那契数列的迭代形式

for (int i = 3; i < 500; i++) {

BigInteger t=b;

b=a.add(b);//大整数的加法

a=t;

}

//大浮点数的除法

BigDecimal divide = new BigDecimal(a,110).divide(new BigDecimal(b,110), BigDecimal.ROUND_HALF_DOWN);

//截取字符串

System.out.println(divide.toPlainString().substring(0,103));

}

}

运行结果:

4247efd9059d5fd7c55824ab66dce26c.png

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/528709.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

mysql 备份需要的权限_mysqldump 备份数据库用户所需要的权限

mysqldump 所需要的权限说明&#xff1a;1、对于table 来说mysqldump 最少要有select 权限。2、对于view 来说mysqldump 要有show view 权限。3、对于trrigger 来说mysqldump 要有trriger 权限。4、如果要产生一份一致的备份 mysqldump 要有lock tables 权限。mysql> create…

java赋值运算符_11.Java赋值运算符

赋值运算符 , , -, *, /, %运算符运算范例结果赋值a3,b2a3,b2加等于a3,b3;ab;a5,b2;-减等于a3,b2,a-b;a1,b2;*乘等于a3,b2,a*b;a6,b2/除等于a3,b2,a/b;a1,b2;%模等于a3,b2,a%b;a1,b2ab 可以想象成 aab;变量声明完了之后&#xff0c;可以使用赋值语句(assignment statement)给变…

php mysql 开发微博_php+mysql基于Android的手机微博应用开发

摘要&#xff1a;本系统采用Eclipse作为开发工具&#xff0c;数据库基于MySQL&#xff0c;服务器的编写使用的是PHP语言&#xff0c;开发了基于Android平台开的C/S模式的手机微博系统。系统从符合操作简便、界面友好、使用灵活、实用安全的要求出发&#xff0c;完成了用户的注册…

python 数组维度_python – 非常基本的Numpy数组维度可视化

NumPy中ndarray的解剖结构如下所示&#xff1a;(来源&#xff1a;Physics Dept, Cornell Uni)一旦离开2D空间并进入3D或更高维空间,行和列的概念就不再有意义了.但是你仍然可以直观地理解3D阵列.例如,考虑你的例子&#xff1a;In [41]: bOut[41]:array([[[ 1, 2, 3],[ 4, 5, 6]…

java通信项目_Java项目中的多线程通信如何利用Socket实现

Java项目中的多线程通信如何利用Socket实现发布时间&#xff1a;2020-11-24 16:44:40来源&#xff1a;亿速云阅读&#xff1a;96作者&#xff1a;Leah这期内容当中小编将会给大家带来有关Java项目中的多线程通信如何利用Socket实现&#xff0c;文章内容丰富且以专业的角度为大家…

Java捕获异常密码_Java捕获异常的问题

---恢复内容开始---在Java编译过程中&#xff0c;有时候会出现输入未按照规定输入的情况&#xff0c;此时需要警告用户输入错误&#xff0c;这就会是程序运行过程中出现异常。异常就是可预测但是又没办法消除的一种错误。所以在编写过程中&#xff0c;为了在程序当中不发生这样…

java判断输入月份_Java输入年份和月份判断多少天实例代码

前言本文主要介绍了如果通过输入年份月份输出天数的相关内容&#xff0c;下面话不多说了&#xff0c;来一起看看详细的介绍吧示例代码package com.ambow.www.ch03;import java.util.Scanner;public class Day {public static void main(String[] args) {Scanner sc new Scanne…

java基本要点_java代码的基本要点

java代码的基本要点Java语言作为静态面向对象编程语言的代表&#xff0c;极好地实现了面向对象理论&#xff0c;允许程序员以优雅的思维方式进行复杂的编程。以下是小编为大家搜索整理的java代码的基本要点&#xff0c;希望能给大家带来帮助!更多精彩内容请及时关注我们应届毕业…

java脚本接口自动化测试_接口自动化测试实践的记录

接口测试实践的记录在敏捷开发交付的流程中&#xff0c;自动化测试实际上被放在一个看起来挺重要的位置&#xff0c;而自动化测试中&#xff0c;接口测试是一个投入产出比比较高的一种自动化测试的形式&#xff0c;而我自己也做了一个这样的脚手架一样的东西可以方便进行自动化…

java 安卓视频播放器_java - 学习做一个安卓视频播放器,有一些小问题!忘大家请教...

小葫芦2017-04-18 10:51:293楼首先解决你的一点疑惑&#xff0c;如何获取本地所有视频路径。Android系统在存储视频&#xff0c;音频&#xff0c;图片等资源的时候&#xff0c;会自动把其相关信息存储在数据库中&#xff0c;信息包括名字&#xff0c;大小&#xff0c;存储路径等…

java作业四_Java第四次作业

1.(二次方程式)为二次方程式ax2bxc0设计一个名为QuadraticEquation的类。这类包括&#xff1a;(1)代表三个系数的私有数据域a、b、c(2)一个参数为a、b和c的构造方法(3)a、b、c的三个get方法(4)一个名为getDiscriminant()的方法返回判别式&#xff0c;b2-4ac(5)一个名为getRoot1…

java collectiongroup 类_Java中的collection集合类型总结

java集合是java提供的工具包&#xff0c;包含了常用的数据结构&#xff1a;集合、链表、队列、栈、数组、映射等。java集合工具包位置是java.util.*java集合主要可以划分为4个部分&#xff1a;list列表、set集合、map映射、工具类(iterator迭代器、enumeration枚举类、arrays和…

python time localtimeq获取准确时间_python的内置模块time和datetime的方法详解以及使用(python内的time和datetime时间格式)...

time内置模块的方法1、time() 时间戳time() -> floating point number 浮点数Return the current time in seconds since the Epoch.Fractions of a second may be present if the system clock provides them.importtimeprint(time.time())C:\python35\python3.exe D:/pyp…

java权限控制最小访问原则_[Java教程]Java之路(五) 访问权限控制

[Java教程]Java之路(五) 访问权限控制0 2016-12-09 01:00:14在Java中&#xff0c;所有事物都具有某种形式的访问权限控制。访问权限的控制等级从最大到最小依次为&#xff1a;public&#xff0c;protected&#xff0c;包访问权限(无关键词)和private。public&#xff0c;protec…

java jndi tcp_spring配置下通过tomcat的jndi服务连接数据库

在开发OA系统因为采用了springhibernate架构&#xff0c;其中数据源很多&#xff0c;采用jdbc注入到spring中&#xff0c;结果时间长了&#xff0c;数据库容易断开&#xff0c;改成了jndi&#xff0c;jndi由spring去管理1、配置jndi文件文件位置%TOMCAT_HOME% \conf\Catalina\l…

php 下拉菜单 多个值,PHP,而foreach下拉菜单在所有下拉菜单中都具有相同的选定值...

3个带值的下拉菜单$options1 array( 1> Equals, ≠ Does not Equal, > Is greater than, ≥ Is greater than or equal to, < Is less than, ≤ Is less than or equal, ? Contains, ? Does not contain);$counter_maximum 3;while ($counter < $counter_maxim…

php 安装pdo odbc,PHP PDO ODBC连接

我们正在尝试通过PHP中的ODBC创建与SQL数据库的连接.这是我们目前的脚本&#xff1a;$cnx new PDO("odbc:Driver{EFR};Serverlocalhost;Port:7004;DatabaseEFR;UidLcLfVJFLTKTCEHRO;Pwd*********;");该驱动程序正在Qlikview中工作,该Qlikview也连接到此数据库.这个驱…

php 鼠标点击图片放大,css3如何实现鼠标放上图片放大?(附代码)

在css3的学习中&#xff0c;我们会经常做一些小的动画效果&#xff0c;这感觉非常有趣&#xff0c;所以今天的这篇文章将给大家来介绍关于css3实现图片放大的一个效果&#xff0c;有兴趣的小伙伴可以看一下。我们都知道css3中增加了一个transform属性应用于元素的2D或3D转换&am…

php 文件保存函数,php 写入和读取文件函数

//读取文件函数function readfromfile($file_name) {if (file_exists($file_name)) {$filenumfopen($file_name,"r");flock($filenum,lock_ex);$file_datafread($filenum, filesize($file_name));rewind($filenum); //osphp.com.cnfclose($filenum);return $file_dat…

java入职华为,通过这9个Java面试题,就可以入职华为啦

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼1&#xff0e;Java程序的种类有(BCD )A&#xff0e;类(Class) B&#xff0e;Applet C&#xff0e;Application D&#xff0e;Servlet2&#xff0e;下列说法正确的有( BCD)A&#xff0e; 环境变量可在编译source code时指定B&#x…