C 鬼吹灯之龙岭迷窟 SDUT
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description
在古希腊时期,有一天毕达哥拉斯走在街上,在经过铁匠铺前他听到铁匠打铁的声音非常好听,于是驻足倾听。他发现铁匠打铁节奏很有规律,这个声音的比例被毕达哥拉斯用数学的方式表达出来。
这个比例就叫做黄金分割比,它是指将整体一分为二,较大部分与整体部分的比值等于较小部分与较大部分的比值,其比值约为0.6180339887。这个比例被公认为是最能引起美感的比例,因此被称为黄金分割。
现在小玉有一个正整数数列,这个数列的前一项和后一项的比值十分趋近于黄金分割比,即(a[i])/(a[i+1])~ 0.6180339887,(i>=1),可是她只知道数列的第一项是5,现在她想通过已有条件推断出数列的任意项,请你帮助她编写一个程序计算。(请留意题目提示)
Input
多组输入
每次输入一个整数n(1<=n<=20)
Output
输出一个数,代表这个数列的第n项a[n]。
Sample Input
1
2
3
Sample Output
5
8
13
Hint
可以通过手动计算出数列的前几项发现某种规律,请不要直接在程序中利用首项乘以黄金分割比计算第n项。
此数列与斐波那契数列有关。斐波那契数列数列 :1 1 2 3 5 8 13 。。。
Source
axuhongbo
代码一:
可以通过手动计算出数列的前几项发现某种规律,请不要直接在程序中利用首项乘以黄金分割比计算第n项。
此数列与斐波那契数列有关。斐波那契数列数列 :1 1 2 3 5 8 13 。。。
#include <stdio.h>
#include <stdlib.h>int main()
{int n,i;long long a[21];a[0] = 5;a[1] = 8;while(~scanf("%d",&n)){for(i=2; i<n; i++)a[i] = a[i-1] + a[i-2];printf("%lld\n",a[n-1]);}return 0;
}
这道题比较有意思,该数列是一个整数数列,而用黄金比例算出来的是小数,所以我们要找到里这个小数最近的整数,这里就用到了四舍五入,而四舍五入再程序中要怎样处理?
对一个小数加“0.5”,再去掉小数部分,就达到了四舍五入的效果
所以递推方程为:a[i] = ((a[i-1]/0.6180339887)+0.5);
代码二:
#include <stdio.h>
#include <stdlib.h>int main(){int a[21];a[0] = 5;int n,i;while(~scanf("%d",&n)){for(i=1;i<n;i++){a[i] = ((a[i-1]/0.6180339887)+0.5);//这样算出的就是符合题意的整数;}printf("%d\n",a[i-1]);}return 0;}
当然这道题你也可以用递归,但是这道题应该不如递推效果好;
C 鬼吹灯之龙岭迷窟 SDUT相关推荐
- 递推 SDUT 鬼吹灯之龙岭迷窟
鬼吹灯之龙岭迷窟 Description 在古希腊时期,有一天毕达哥拉斯走在街上,在经过铁匠铺前他听到铁匠打铁的声音非常好听,于是驻足倾听. 他发现铁匠打铁节奏很有规律,这个声音的比例被毕达哥拉斯用数 ...
- C - 鬼吹灯之龙岭迷窟
Description 在古希腊时期,有一天毕达哥拉斯走在街上,在经过铁匠铺前他听到铁匠打铁的声音非常好听,于是驻足倾听.他发现铁匠打铁节奏很有规律,这个声音的比例被毕达哥拉斯用数学的方式表达出来. ...
- 鬼吹灯之龙岭迷窟 4192
Description 在古希腊时期,有一天毕达哥拉斯走在街上,在经过铁匠铺前他听到铁匠打铁的声音非常好听,于是驻足倾听.他发现铁匠打铁节奏很有规律,这个声音的比例被毕达哥拉斯用数学的方式表达出来.这 ...
- 4192=鬼吹灯之龙岭迷窟
1 #include <stdio.h> 2 #include <stdlib.h> 3 int main() 4 { 5 int n,i; 6 int a[20]; 7 a[ ...
- 龙岭迷窟真的这么好看?今天我们就用 Java 爬取豆瓣数据好好分析一下!
每天早上七点三十,准时推送干货 首图来自最近热播的『鬼吹灯之龙岭迷窟』,看过上一部『鬼吹灯之怒晴湘西』同学应该能看懂这个笑点.潘粤明老师上一部还是卸岭魁首陈玉楼,这一部摇身一变成了胡八一. 好了,不扯 ...
- 用python爬取《龙岭迷窟》评论,看看比同系列鬼吹灯作品以及《盗墓笔记》好在哪里?
大家好,我是朱小五 最近不知道大家发现没有,新出了几部国产好剧,其中小五比较喜欢的就是鬼吹灯系列的<龙岭迷窟>. 自从开播以来,获得好评无数,豆瓣评分开播8.4分,目前有所回落,维持在8. ...
- 用python爬取《龙岭迷窟》评论,看看比同系列鬼吹灯作品以及《盗墓笔记》好在哪里?...
作者:朱小五 来源:凹凸数据 最近不知道大家发现没有,新出了几部国产好剧,其中小五比较喜欢的就是鬼吹灯系列的<龙岭迷窟>. 自从开播以来,获得好评无数,豆瓣评分开播8. ...
- 潘粤明的《龙岭迷窟》到底怎么样?我用 Python 得出了一些结论!
对于天下霸唱的鬼吹灯,相信很多小伙伴都知道,它可谓是国内盗墓寻宝系列小说的巅峰之作,最近得知该系列小说的<龙岭迷窟>部分被制作成了网剧,已经于 4 月 1 日开播了,主要演员潘粤明.姜超. ...
- 用python爬取《龙岭迷窟》评论,制作词云,看看与《盗墓笔记》的区别在哪里
本文的文字及图片来源于网络,仅供学习.交流使用,不具有任何商业用途,版权归原作者所有,如有问题请及时联系我们以作处理 本文章来自腾讯云 作者:Python进阶者 想要学习Python?有问题得不到第一 ...
最新文章
- 实现HTTP协议Get、Post和文件上传功能——使用WinHttp接口实现
- matlab语言实验二,实验二 MATLAB语言基础
- 未来二十年的AI科研应当往何处发展?AAAI给出了一份答案
- 请详细描述listview与gridview的异同点_三种聚类分析的异同
- 图像分类算法_图像分类算法优化技巧:Bag of Tricks for Image Classification
- Python列表基础
- 【计算机网络复习 数据链路层】3.6.1 局域网
- int f()与int f(void)的区别
- 区块链数字合约,如何将下放所有权?
- 点餐系统小程序源码|小程序点餐系统
- Ubuntu16.04安装Hadoop2.7.3教程
- 计算机基础知识题二,计算机基础知识题库(五)
- 前端-js网页特效(三)动画效果及原理
- Ionic3.x/Ionic4.x项目实战视频教程
- 关于databinding的一点小tips
- 计算机网络笔记2 应用层
- Mac电脑浏览器无法上网
- 首席新媒体运营商学院黎想:裂变活动要避免40个坑!
- 前端获取本地ip和外网ip
- 张飞流水帐(完整版)
热门文章
- Python解压常见格式的压缩文件
- 2021-12-11 WPF上位机 112-欧姆龙协议之FinsTCP协议
- Labview从入门到会用(一)——创建数据文件
- Coins hdu2844
- Windows 10 安装 Anaconda3 GPU版Tensorflow Cuda9 cudnn7
- 2019 CCPC 女生专场重现赛 Circle
- 【强化学习论文合集】十六.2019AAAI人工智能大会论文(AAAI2019)
- python图片转文字easyocr_OCR识别软件将图片转文字的具体方法
- Yahoo! 搜索引擎顶级使用技巧
- maven-resources-plugin:3.2.0:resources (default-resources) on project demo: Input length = 1 -> [Hel