【hdoj_1715】大菲波数(大数+100000000进制)
来源:互联网 发布:淘宝京东客服规则 编辑:程序博客网 时间:2024/05/19 21:17
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1715
本题采用大数加法即可解决.采用100000000进制速度更快.
C++代码如下:
#include<iostream>#include<string.h>using namespace std;#define maxn 1000 + 1//最多算到f(1000)#define len 1000//结果最多有1000*8位int a[maxn][len];int main(){int i,j;for(i=1;i<maxn;i++)memset(a[i],0,sizeof(a[i]));a[1][len-1] = 1;//f(1)a[2][len-1] = 1;//f(2)for(i=3;i<maxn;i++)//从3开始,计算f(i){int c = 0;for(j=len-1;j>=0;j--){c += (a[i-1][j]+a[i-2][j]);a[i][j] = c % 100000000;//100000000进制c /= 100000000;}}int T,n;scanf("%d",&T);while(T--){scanf("%d",&n);if(n<=2)printf("%d\n",1);else{for(i=0;i<len;i++)if(a[n][i])break;printf("%d",a[n][i]);for(j=i+1;j<len;j++)printf("%08d",a[n][j]);//针对100000000进制的输出方式 "%08d"printf("\n");}}return 0;}上述代码,提交可以通过.耗时约为15ms或31ms.
0 0
- 【hdoj_1715】大菲波数(大数+100000000进制)
- 大菲波数_hdu_1715(大数).java
- HDU 1715 大菲波数 大数
- HDU1715 大菲波数 【大数】
- 【JAVA大数训练】大菲波数
- 大数问题之大菲波数
- 大菲波数 大数加法模板
- HDoj1715大菲波数(大数)
- HDOJ 1715 大菲波数(大数)
- 大数
- 大数
- 大数
- 大数
- 大数
- 大数
- 大数
- 大数
- 大数
- 理解java注解
- js跳转页面被iframe嵌套的问题
- 蓝桥杯历届试题 翻硬币
- Mproxy项目实录第4天
- Mysql几种索引类型的区别及适用情况
- 【hdoj_1715】大菲波数(大数+100000000进制)
- 基于ZF网络的Faster RCNN网络结构详解(非常详细版)
- iBET Malaysia Casino Rebate Slot games 1% Bonus(ibet malaysia, malaysia online casino, rebate 1%, sl
- Genymotion模拟器无法连网解决方法
- Oracle数据库备份与恢复的常用方法
- Visual Studio 各版本下载
- PHP5.4以上更新的伪"多继承"--trait语法
- GIT命令总结
- 简历