蓝桥杯 参考题目 黄金队列(水题)
黄金分割数0.618与美学有重要的关系。舞台上报幕员所站的位置大约就是舞台宽度的0.618处,墙上的画像一般也挂在房间高度的0.618处,甚至股票的波动据说也能找到0.618的影子....
黄金分割数是个无理数,也就是无法表示为两个整数的比值。0.618只是它的近似值,其真值可以通过对5开方减去1再除以2来获得,我们取它的一个较精确的近似值:0.618034
有趣的是,一些简单的数列中也会包含这个无理数,这很令数学家震惊!
1 3 4 7 11 18 29 47 .... 称为“鲁卡斯队列”。它后面的每一个项都是前边两项的和。
如果观察前后两项的比值,即:1/3,3/4,4/7,7/11,11/18 ... 会发现它越来越接近于黄金分割数!
你的任务就是计算出从哪一项开始,这个比值四舍五入后已经达到了与0.618034一致的精度。
请写出该比值。格式是:分子/分母。比如:29/47
答案写在“解答.txt”中,不要写在这里!
水题。
求斐波那契数列+模拟除法。
解答:1364/2207
1 #include <iostream> 2 using namespace std; 3 unsigned long long f[1000]; 4 int main() 5 { 6 f[1]=1; 7 f[2]=3; 8 int i; 9 for(i=3;f[i-1]<1e18;i++){ 10 f[i] = f[i-1] + f[i-2]; 11 } 12 cout<<i<<endl; 13 i--; 14 for(int i=3;i<30;i++){ 15 unsigned long long x = f[i-2]; 16 unsigned long long y = f[i-1]; 17 cout<<x<<' '<<y<<endl; 18 for(int j=0;j<=20;j++){ 19 cout<<x/y; 20 x = (x%y)*10; 21 if(j==0) 22 cout<<'.'; 23 if(j%10==0) 24 cout<<' '; 25 } 26 cout<<endl; 27 } 28 return 0; 29 }
Freecode : www.cnblogs.com/yym2013
转载于:https://www.cnblogs.com/yym2013/p/3608763.html
蓝桥杯 参考题目 黄金队列(水题)相关推荐
- 第十二届蓝桥杯 2021年省赛真题 (Java 大学A组) 第一场
蓝桥杯 2021年省赛真题 (Java 大学A组 ) #A 相乘 朴素解法 同余方程 #B 直线 直线方程集合 分式消除误差 平面几何 #C 货物摆放 暴力搜索 缩放质因子 #D 路径 搜索 单源最短 ...
- 2018年第九届蓝桥杯 JavaB组省赛 刷题思路及答案
前言 本人是二本院校大二的计算机系学生,已经报名了下一届的蓝桥杯省赛,整个寒假学习了很多算法知识,我是看<算法很美>这个课程学习算法的,一套学习下来确实受益匪浅,视频在b站上面都有. 此前 ...
- 蓝桥杯|2021第十二届蓝桥杯第二次模拟赛真题与解答[Java]
记录2021年第十二届蓝桥杯第二次模拟赛真题与解题,部分答案来自网络.个人记录,菜得很. 目录 填空题 一 二 三 四 五 编程题 六 七 八 九 十 填空题 一 问题描述 请问在 1 到 2020 ...
- 蓝桥杯练习系统习题-历年真题解析2(完整版)
文章推荐 精选java等全套学习资源 精选java电子图书资源 精选大数据学习资源 java项目练习精选 蓝桥杯练习系统习题-历年真题解析2 题目搜索方式:Ctrl+F--> 输入题目名称-&g ...
- 蓝桥杯练习系统习题-历年真题解析1(完整版)
文章推荐 精选java等全套学习资源 精选java电子图书资源 精选大数据学习资源 java项目练习精选 蓝桥杯练习系统习题-历年真题解析1 题目搜索方式:Ctrl+F--> 输入题目名称-&g ...
- java dfs算法蓝桥杯题_【蓝桥杯省赛JavaB组真题详解】四平方和(2016)_疼疼蛇的博客-CSDN博客...
原文作者:疼疼蛇 原文标题:[蓝桥杯省赛JavaB组真题详解]四平方和(2016) 发布时间:2021-02-26 15:00:01 题目描述 四平方和 四平方和定理,又称为拉格朗日定理: 每个正整数 ...
- 第十二届蓝桥杯 2021年省赛真题 (Java 大学B组) 第一场
蓝桥杯 2021年省赛真题 (Java 大学B组 ) #A ASC #B 卡片 朴素解法 弯道超车 #C 直线 直线方程集合 分式消除误差 平面几何 #D 货物摆放 暴力搜索 缩放质因子 #E 路径 ...
- 第十届蓝桥杯JavaB组省赛真题
试题 A: 组队 本题总分:5 分 [问题描述] 作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员, 组成球队的首发阵容. 每位球员担任 1 号位至 5 号位时的评分如下表所示. ...
- b组蓝桥杯的蒟蒻的刷题之路
刚开始学竞赛的时候,我先是去洛谷刷了题,但是建议还是先学了算法再去刷题,这样会更高效一点! 如果有精力并且有时间的话,可以到acwing上购买这个课程,个人觉得这个课能让算法能力快速提高. 地址:ac ...
最新文章
- mysql读取整张表_mysql 一个表里的信息是读取另一张表来的
- TensorFlow学习笔记(四)自己动手求Weights和biases
- SQL Server 2005的安装,SQL Server 2005系列之一
- 四年级上册数学计算机笔记,四年级数学下册笔记整理
- oracle强制drop用户,强制Oracle Drop全局临时表
- CentOS6上安装Flash Player
- 数据挖掘实践(金融风控)——task5:模型融合
- C#中“使用”的用途是什么
- 【介绍】GNES ——Pythonic的直观方式快速构建神经搜索框架
- deepin mysql管理工具_[LINUX]DeepIn下基础开发环境搭建
- HiTool工具烧录uImage过程
- 海贼C语言,PSV海贼无双3金手指代码 (PSVC)
- JS 时间格式化 时间戳 日期
- 软件测试用例设计 (一)等价类划分法
- JDK异常处理No appropriate protocol
- 2022年底了,你们公司还好吗?我这里不太好
- 印象笔记Android怎样创建md,LocalNote,让你像使用本地文件一样使用印象笔记(支持 markdown 格式)...
- 如何使用HTML和CSS进行分页?
- 判断用户关闭浏览器-beforeunload事件
- Windows上安装MySQL数据库(完整版)
热门文章
- 在看世界杯的闲暇看看电视剧《长恨歌》
- pr渲染程序选哪个_PR的bug你遇到过几个?
- python怎么调用列表_Python中列表的使用
- sql 分组求和_数据仓库工具–Hive(归纳笔记第六部分:SQL练习)
- runtime 分类结构体_iOS 读懂runtime基础(一)
- sql between包括两端吗_SQL大全
- sketchup生成面域插件_独家教程 | 快速抓取“高精准”场地信息,康石石教你生成不同“体量”地形...
- maven下载源码linux,Maven 下载 源码和javadoc 命令
- mac ssh远程登录linux,MAC使用SSH远程登录
- 径向基函数RBF三维网格变形