大数斐波那契数列
2015-08-12 15:15
337 查看
和大数相加差不多就是开一个二维数组第一维记录第几个数第二维记录这一个数的位数
#include<stdio.h> #include<string.h> int a[1000][1000]; int main() { int n,m,i,k,c,l; scanf("%d",&n); while(n--) { scanf("%d",&m);l=1; a[1][0]=1;a[2][0]=1; for(i=3;i<=m;++i) { for(k=0,c=0;k<l;++k) { a[i][k]=a[i-1][k]+a[i-2][k]+c; c=a[i][k]/10; a[i][k]%=10; } while(c>0) { a[i][k++]=c%10; c=c/10; } l=k; } for(i=l-1;i>=0;i--)printf("%d",a[m][i]); printf("\n"); } return 0; }
相关文章推荐
- HDU 5378 Leader in Tree Land (概率dp,进阶)
- 【c++编程思想学习笔记】operator=为何要检查自赋值的解答
- android 获取时间的方法
- ==与equals解疑
- DM6437用ATSHA204加密
- WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED解决方法
- 119. Pascal's Triangle II
- 批处理执行多个SQL文件到oracle
- jquery中get传输方法实现读取xml文件
- pl/sql developer 编码格式设置
- storm记录--8-- Storm基本API
- ios OpenCv的配置和人脸识别技术
- 智能电视机顶盒开发记录
- 获得帮助
- Intent启动另一个App的三种方法
- TextWatcher的使用 ,实现一个显示剩余输入字数功能,分享工具类CalculateUtil
- 设计模式遵循的原则
- Internationalization and Locale
- 118. Pascal's Triangle
- 运用JS设置cookie、读取cookie、删除cookie