symons

___________每一天都是幸福的!!

  博客园  ::  :: 新随笔  ::  :: 订阅 订阅  :: 管理

2013年6月13日

摘要: 刚开始用了大数加法求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)