【蓝桥杯】_04黄金连分数
package java2013B;import java.math.BigDecimal;
import java.math.BigInteger;/*** @Author bennyrhys* @Date 2020-03-09 23:33* 标题: 黄金连分数* 黄金分割数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位数字,请通过浏览器直接提交该数字。* 注意:不要提交解答过程,或其它辅助说明类的内容。** 1.化为求斐波那契相邻两项的比值,到多少项?越多越精确,n/n+1项,n再往上增加,这个比值的小数点后101位是稳定的,也就是不变的** 2.double无法表示100位小数,BigInteger和BigDecimal*/
public class _04黄金连分数 {public static void main(String[] args) {BigInteger a = BigInteger.ONE;BigInteger b = BigInteger.ONE;for (int i = 3; i < 300; 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));// 进位System.out.println(divide.setScale(100,BigDecimal.ROUND_HALF_UP).toPlainString());}
}
文末福利
对了对了,文末发波福利
通过公众号提示的关键字可以领取竞赛资料。但是,有时候会失效,小伙伴可以在后台留言提醒我修复。
最后一波分享一些很有意义的开源干货
蓝桥杯必刷真题:https://github.com/bennyrhys/LanQiao
求职必备刷题官网:https://github.com/bennyrhys/interview
SpringBoot两小时快速入门,极客表白浪漫红包程序
https://github.com/bennyrhys/LuckyMoney-SpringBootProject
SpringBoot两小时快速入门,基因芯片个人信息程序
https://github.com/bennyrhys/Girl-SpringBootProject
SpringBoot之web进阶,人类基因芯片程序-提升篇
https://github.com/bennyrhys/GirlPlus-SpringBootProject
小伙伴的支持是我坚持的动力,动动小手,点点(关注、
【蓝桥杯】_04黄金连分数相关推荐
- 蓝桥杯--2013--黄金连分数(大数)
4.黄金连分数 黄金分割数0.61803... 是个无理数,这个常数十分重要,在许多工程问题中会出现.有时需要把这个数字求得很精确. 对于某些精密工程,常数的精度很重要.也许你听说过哈勃太空望远 ...
- 蓝桥杯历年真题,来,看看
.标题: 世纪末的星期 曾有邪教称1999年12月31日是世界末日.当然该谣言已经不攻自破. 还有人称今后的某个世纪末的12月31日,如果是星期一则会.... 有趣的是,任何一个世纪末的年份的12月3 ...
- 2013第四届蓝桥杯C/C++ B组省赛
第一题 题目标题: 高斯日记大数学家高斯有个好习惯:无论如何都要记日记.他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210后来人们知道,那个整数就是日期,它表示那一天是高 ...
- ③【Java 组】蓝桥杯省赛真题 [黄金连分数][马虎的算式]持续更新中...
个人简介:Java领域新星创作者:阿里云技术博主.星级博主.专家博主:正在Java学习的路上摸爬滚打,记录学习的过程~ 个人主页:.29.的博客 学习社区:进去逛一逛~ 蓝桥杯真题--持续更新中... ...
- 蓝桥杯 黄金连分数(BigDecimal的使用)
标题: 黄金连分数 黄金分割数0.61803... 是个无理数,这个常数十分重要,在许多工程问题中会出现.有时需要把这个数字求得很精确. 对于某些精密工程,常数的精度很重要.也许你听说过哈勃太空望远镜 ...
- 2013 第4届 蓝桥杯 黄金连分数【详解】
黄金连分数[题目] 黄金分割数0.61803- 是个无理数,这个常数十分重要,在许多工程问题中会出现.有时需要把这个数字求得很精确. 对于某些精密工程,常数的精度很重要.也许你听说过哈勃太空望远镜,它 ...
- java黄金连分数_蓝桥杯 | Java B组省赛真题练习——黄金连分数-Go语言中文社区...
标题: 黄金连分数 黄金分割数0.61803... 是个无理数,这个常数十分重要,在许多工程问题中会出现.有时需要把这个数字求得很精确. 对于某些 精密工程,常数的精度很重要.也许你听说过哈勃太空望远 ...
- 蓝桥杯--黄金连分数
黄金连分数 题目描述 黄金分割数0.61803- 是个无理数,这个常数十分重要,在许多工程问题中会出现.有时需要把这个数字求得很精确.对于某些精密工程,常数的精度很重要.也许你听说过哈勃太空望远镜,它 ...
- 2016蓝桥杯假期任务之《 黄金连分数》
标题: 黄金连分数 黄金分割数0.61803... 是个无理数,这个常数十分重要,在许多工程问题中会出现.有时需要把这个数字求得很精确. 对于某些精密工程,常数的精度很重要.也许你听说过哈勃太 ...
最新文章
- UISegmentedControl 分段器加载不同的viewcontroller
- javascript柱状统计图表
- SpringBoot高级-消息-AmqpAdmin管理组件的使用
- Web前端笔记-js中加载图片文件(vue cli中同样适用)
- Java笔记-使用RabbitMQ的Java接口实现Routing(路由模式)
- Android音视频开发(2)常用的系统播放器MediaPlayer
- spark学习-SparkSQL--07-SparkContext类和SparkConf类
- Tomcat不能自动编译JSP文件问题的一种解决方法
- 【剑指 offer】(二十四)—— 二叉搜索树的后序遍历序列
- HttpUtil请求工具类
- Java集成openCV实现图片背景切换
- 图像加噪c语言,[转载]使用imnoise向图像中添加噪声
- 八大排序算法—源代码(c语言)
- java万能万年历的程序_Java编写多功能万年历程序的实例分享
- centos安装部署webssh
- tim指定保存云服务器_腾讯TIM迎来重大版本更新 新增独立的云文件功能
- 云控微信开发SDK使用教程--手机微信收钱任务执行结果通知服务端
- postgresql 事务隔离级别与锁
- 怎样让云盘和服务器同步更新,百度云网盘怎么设置同步文件夹、怎么进行文件同步?...
- cannot simultaneously fetch multiple bags