该博客介绍了如何使用C++解决ZOJ1962问题，即求解在非负整数a和b之间有多少个Fibonacci数。博主首先生成了498个Fibonacci数存储在数组中，然后通过查找找到a和b对应的Fibonacci数的位置，最后通过位置差得到答案。
一、题目大意：
有多组测试数据，每组测试数据占一行，每行给出a和b两个非负整数（a <= b <= 10^100），问a和b之间存在多少个Fibonacci数
二、思路：
（1）先生成498个Fibonacci数，存到二维数组fb[i]中。因为第498个Fibonacci数是104位，题目要求是100位范围内的，所以开辟的空间i（i存储第i+1个Fibonacci数）为500就行了，j(存储第i个Fibonacci数的第j+1数位)最大存储位数是100，所以用105个空间存储。
（2）找到比数a刚好相等或者大于的Fibonacci数，返回是第几个Fibonacci数，num1；
（3）找到比数b刚好相等或者大于的Fibonacci数，返回是第几个Fibonacci数，num2；
（4）将num2-num1就得到a和b之间有多少个Fibonacci数
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
