摘要:
刚开始用了大数加法求10万个斐波那契数,但是后来发现我写的大数加法太慢了,就从网上找了个模板用了,然后还发现只要40位就行了,处理了一下,限制到45位(不知道为啥,这块写41,42,43,44都不行,写上45就行了),以后再研究。 再把字典树给改一下就行,还涉及到标号问题,这个从10万到1开始插入就可以解决题中要求的较小序号问题。 然后上代码,过程很艰难,不过也好终于过了。 1 #include <iostream> 2 #include <string> 3 #include <stdio.h> 4 #include <malloc.h> 5 阅读全文
posted @ 2013-06-13 12:22
symons
阅读(185)
评论(0)
推荐(0)
浙公网安备 33010602011771号