2019年1月17日
UVA-12333 Revenge of Fibonacci（竖式加法模拟 & 字典树）
摘要： 题目： 给出一个斐波那契数字的前缀，问第一个有这个前缀的数字在斐波那契数列中是第几个。 思路： 紫书提示：本题有一定效率要求。如果高精度代码比较慢，可能会超时。 利用滚动数组和竖式加法来模拟斐波那契相加的过程，在这个过程中每得出一个斐波那契数字就用字典树存一下。 PS：在滚动数组中存的斐波那契数字是 阅读全文
posted @ 2019-01-17 23:39 sykline 阅读(226) 评论(0) 推荐(0) 编辑