题目描述

牛客网链接

Fibonacci数列是这样定义的：
F[0] = 0
F[1] = 1
for each i ≥ 2: F[i] = F[i-1] + F[i-2]
因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, …，在Fibonacci数列中的数我们称为Fibonacci数。给你一个N，你想让其变为一个Fibonacci数，每一步你可以把当前数字X变为X-1或者X+1，现在给你一个数N求最少需要多少步可以变为Fibonacci数。

输入描述：

输入为一个正整数N(1 ≤ N ≤ 1,000,000)

输出描述：

输出一个最小的步数变为Fibonacci数"

题目分析

代码

#include<iostream>
using namespace std;
int main()
{int f,f1=0,f2=1;int N,Lift= 0,Right= 0;cin>>N;while(1){f = f1 + f2;f1 = f2;f2 = f;if(f<N){Lift = f;}else{Right = f;break;}}cout<< min(N-Lift,Right-N) << endl;return 0;
}

C++初阶习题（牛客）【4】Fibonacci数列相关推荐

C++初阶习题（牛客网）【5】求字符串最后一个单词的长度
题目描述: 牛客网题目链接 HJ1 字符串最后一个单词的长度描述: 计算字符串最后一个单词的长度,单词以空格隔开,字符串长度小于5000.(注:字符串末尾不以空格为结尾) 输入描述: 输入一行,代表 ...
华为云初体验——感谢牛客网与华为云联合送福利
初闻今天下午六点多,突然发现牛客网公众号推新了,顺手点了下,没想到牛客网搞活动,购华为云主机还返现!感动!正想买个服务器来搭个视频网站,真是福利,嘿嘿行动看到推文当然是赶紧下手啦!,详细步骤如下 ...
SQL日常练习2-进阶篇-牛客网
本文章目的: 在于对SQL系统化学习后,进行: 1,日常练习,巩固基础: 2,加深对SQL知识: 3,总结SQL相关知识体系: 4,或者某有朝一日能快速捡起相关SQL知识. 5,同时结尾附带有KES数 ...
【牛客】翻转数列及牛客网答题需注意的地方
这道题是2019腾讯暑期实习数据分析一面时问的三道题中的一道.其实题目现在回想起来并不难,但当时基本没刷过题 + 最熟的语言是R + 灰常紧张的状态,并没有很好的完成这道题. 翻转数列题目比较容易读 ...
C++初阶习题（牛客）【7】最小公倍数
题目描述正整数A和正整数B 的最小公倍数是指能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数. 数据范围:1 \le a,b \le 100000 \1≤a,b≤10000 ...
Linux基本指令初阶
本篇博客写的是Linux中20个指令最简单的部分,接下来会有一篇初阶的博客,将会详解几个重要且易错的指令. 1.几个重要的热键 [Tab]:显示想要搜索的指令,输入pw,按下Tab或会显示所有包含pw ...
2019牛客暑期多校训练营（第九场）A——The power of Fibonacci（循环节+中国剩余定理（互质）||广义BM）
链接:https://ac.nowcoder.com/acm/contest/889/A 来源:牛客网时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262144K,其他语言5242 ...
牛客每日练习----最长回文，Alice和Bob赌糖果，N阶汉诺塔变形
也许,年少时不能遇见太过惊艳的人,就像你不能做我的诗,而我无法成为你的梦! 链接:https://ac.nowcoder.com/acm/problem/14894 来源:牛客网题目描述有两个长度 ...
牛客：【2021秋季算法入门班第七章习题：动态规划1】部分题解：方块与收纳盒、舔狗舔到最后一无所有、可爱の星空、[NOIP1999]拦截导弹
题单链接:牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ (nowcoder.com) P1001 方块与收纳盒传送门:1001-方块与收纳盒_2021秋季 ...

C++初阶习题（牛客）【4】Fibonacci数列

题目描述

题目分析

代码

C++初阶习题（牛客）【4】Fibonacci数列相关推荐

最新文章

热门文章