《牛客解题》Fibonacci数列

原题链接: Fibonacci数列.

解题思路：

N求最少需要多少步可以变为Fibonacci数。，判断2种情况，如果是刚好相遇了那么步长就是0，如果n在前一个斐波那契数和后一个斐波那契数之间，那么就求出它们之间的差距步最小的那一个，如果都不满足那么就接着找下一组斐波那契数

#include<stdio.h>
int main()
{int f1 = 0;int f2 = 1;int f3 = 0;int n = 0;scanf("%d",&n);while(1){//相遇的情况if(f2 == n || f1 == n){printf("%d",0);break;}else if(f2 > n){//abs(f2 - n)距离n最近if(abs(f1 - n) > abs(f2 - n)){printf("%d",abs(f2 - n));}//abs(f1 - n)距离n最近else{printf("%d",abs(f1 - n));}break;}//继续找下一组斐波那契数f3 = f1 + f2;f1 = f2;f2 = f3;}return 0;
}

《牛客解题》Fibonacci数列相关推荐

【牛客】翻转数列及牛客网答题需注意的地方
这道题是2019腾讯暑期实习数据分析一面时问的三道题中的一道.其实题目现在回想起来并不难,但当时基本没刷过题 + 最熟的语言是R + 灰常紧张的状态,并没有很好的完成这道题. 翻转数列题目比较容易读 ...
基础编程题之牛客网星际密码
文章目录题目解题思路代码题目牛客解题思路本题的基本意思就是给你给定一个矩阵:(1110)\begin{pmatrix} 1 & 1 \\ 1 & 0 \end{pmatr ...
牛客 - 排序子序列
牛客解题思路: 在输入数据的序列中,两两进行比较: ① a[i+1]>a[i] ,则进入非递增序列判断,直到遍历到下一个值不大于等于为止count++,然后进行下一位置的判断. ...
牛客 - HJ71 字符串通配符
牛客解题思路: 通过递归求解. ①. 从前向后一次匹配,遇到相同字符,都向后移动一个字符, ②. 如果通配符遇到"?",则不需匹配,自动跳过一个字符, ③. 如果通配符遇到&qu ...
牛客 - WY28 跳石板（dp）
牛客解题思路: 将1 - M个石板看做一个结果数组stepNum,每个stepNum[i]储存着从起点到这一步最小的步数,其中0为不能到达. 从起点开始对stepNum进行遍历,先求i的所有约数( ...
牛客 - 把字符串转换成整数
牛客解题思路: 1.处理字符串为空 , 字符串中除了首位存在不是数字字符. 2.处理符号位,将符号位设为0 (如果有的话) class Solution { public:int StrToInt( ...
C++初阶习题（牛客）【4】Fibonacci数列
题目描述牛客网链接 Fibonacci数列是这样定义的: F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此,Fibonacci数 ...
2019牛客多校第九场AThe power of Fibonacci（广义BM）
2019牛客多校第九场AThe power of Fibonacci(广义BM) 题目大意求斐波那契数列m次方的前n项和解题思路显然,斐波那契的m次方前缀和依然是线性递推,因此考虑用exBM求解 ...
解题报告（一）C、（牛客练习赛41 F）简单数学题（数论 + FWT）（3.5）
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...

《牛客解题》Fibonacci数列

《牛客解题》Fibonacci数列相关推荐

最新文章

热门文章