• hdu 4099 Revenge of Fibonacci Trie树与模拟数位加法

    时间:2021-12-26 01:52:51

    RevengeofFibonacci题意:给定fibonacci数列的前100000项的前n位(n<=40);问你这是fibonacci数列第几项的前缀?如若不在前100000项范围内,输出-1;思路:直接使用数组模拟加法,再用Trie树插入查找即可;但是一般使用newTrie()的代码都是M...