HDU4099 Revenge of Fibonacci
题意:给出一串数字,他可能是Fibonacci数的开头,也有可能不是,是的话输出他的编号(具有这个前缀最小的编号),比如编号0是1,编号1也是1,编号2就是2,编号3就是3.。编号4是5.。不是输出-1.。。
trie+高精度加法。。可以从样例看出Fibonacci数的值一定很大(样例都快到第5W个Fibonacci数了),但是题目最多输入的前缀长度小于40所以,对于字典树来说后面的很多位数都能
原创
2014-11-25 21:13:00 ·
350 阅读 ·
0 评论