/*

中文题意:

中文翻译:

题目大意:求1000以内的菲波数。

解题思路:用大数来计算。用二维数组来存数。

难点具体解释:用二维数组存数,開始的一维存的是1000个Pi,后面那一维是用来存数字的。

关键点:大数高精度算法

解题人:lingnichong

解题时间:2014/7/31    20:42        改动日期:2014/08/01    00:31

解题感受:

*/

大菲波数

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 11213    Accepted Submission(s): 3802
Problem Description
Fibonacci数列,定义例如以下:

f(1)=f(2)=1

f(n)=f(n-1)+f(n-2) n>=3。

计算第n项Fibonacci数值。
 
Input
输入第一行为一个整数N,接下来N行为整数Pi(1<=Pi<=1000)。
 
Output
输出为N行,每行为相应的f(Pi)。
 
Sample Input
5
1
2
3
4
5
 
Sample Output
1
1
2
3
5
 

#include<stdio.h>
#include<string.h>
#define Pi 1010
#define MAXN 2500
int f[Pi][MAXN];
int main()
{
int i,j,k;
memset(f,0,sizeof(f));
f[1][0]=f[2][0]=1;
for(i=3;i<Pi;i++)
{
for(j=MAXN-1;j>=0;j--)
if(f[i-1][j]!=0) break;//找到上一个数右边第一个不是0的数的下标
for(k=0;k<=j;k++)
{
f[i][k]+=(f[i-1][k]+f[i-2][k]);//保留进位所得数,所以是+=
if(f[i][k]>=10)
{
f[i][k]-=10;
f[i][k+1]+=1;
}
}
}
int T,n;
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
for(i=MAXN-1;(i>=0)&&(f[n][i]==0);i--);
for(;i>=0;i--)
printf("%d",f[n][i]);
printf("\n");
}
return 0;
}

/*

1000的斐波那契数

22

1000

43466557686937456435688527675040625802564660517371780402481729089536555417949051

89040387984007925516929592259308032263477520968962323987332247116164299644090653

3187938298969649928516003704476137795166849228875

999

26863810024485359386146727202142923967616609318986952340123175997617981700247881

68933836965448335656419182785616144335631297667364221035032463485041037768036733

4151172899169723197082763985615764450078474174626

998

16602747662452097049541800472897701834948051198384828062358553091918573717701170

20106551018559589860510409473691887927846223301598102952299783631123261876053919

9036765399799926731433239718860373345088375054249

*/

HDU 1715 大菲波数的更多相关文章

  1. hdu 1715 大菲波数 高精度和运算,水

    1.hdu 1715  大菲波数 2.链接:http://acm.hdu.edu.cn/showproblem.php?pid=1715 3.总结:水 #include<iostream> ...

  2. HDU 1715 大菲波数

    大菲波数 问题描述 : Fibonacci数列,定义如下: f(1)=f(2)=1 f(n)=f(n-1)+f(n-2)  n>=3. 计算第n项Fibonacci数值. 输入: 输入第一行为一 ...

  3. HDU——1715大菲波数(大数加法)

    大菲波数 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submi ...

  4. HDU - 1715 - 大菲波数 - JAVA

    http://acm.hdu.edu.cn/showproblem.php?pid=1715 import java.io.*; import java.util.*; import java.mat ...

  5. hdu 1715 大菲波数(高精度数)

    Problem Description Fibonacci数列,定义如下: f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3. 计算第n项Fibonacci数值. Inpu ...

  6. hdu 1715 大菲波数(大数)

    题意:整数大数加法 思路:大数模板 #include<iostream> #include<stdio.h> #include<stdlib.h> #include ...

  7. HDU 1715 大菲波数(JAVA, 简单题,大数)

    题目 //BigInteger 和 BigDecimal 是在java.math包中已有的类,前者表示整数,后者表示浮点数 import java.io.*; import java.util.*; ...

  8. hdu 1715 大菲波数_java

    用java的大数解决 import java.math.BigInteger; import java.util.Scanner; public class Main { public static ...

  9. HDOJ 1715 大菲波数

    Problem Description Fibonacci数列,定义如下: f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3. 计算第n项Fibonacci数值. Inpu ...

随机推荐

  1. ace_tree总结。各类问题解决办法汇集

    首先讲一下怎么使用,然后讲一下出现的问题的解决办法 1.引用js和css文件 ace-extra.min.js.ace.min.css.fuelux.tree.min.js.ace-elements. ...

  2. javaScript函数提升及作用域

    代码片段: var a = 1; function foo() { console.log(a); //输出为undefined if (!a) { var a = 2; } alert(a); }; ...

  3. 运行第一个 Service - 每天5分钟玩转 Docker 容器技术(96)

    上一节我们创建好了 Swarm 集群, 现在部署一个运行 httpd 镜像的 service,执行如下命令: docker service create --name web_server httpd ...

  4. JavaScript学习笔记(十)——高阶函数之map,reduce,filter,sort

    在学习廖雪峰前辈的JavaScript教程中,遇到了一些需要注意的点,因此作为学习笔记列出来,提醒自己注意! 如果大家有需要,欢迎访问前辈的博客https://www.liaoxuefeng.com/ ...

  5. pyqt的基本组件

    转载 熟悉常用的窗口组件: 1 按钮类 QPushButton 普通按钮 QToolButton 工具按钮:通常在工具栏使用 QRadioButton 单选框 QCheckBox 复选框 QComma ...

  6. formData实现图片上传

    前言 在 上一篇 已经实现了图片预览,那么如何上传图片呢?有两种思路: 1.将图片转化为dataURL(base64),这样就成为了一串字符串,再传到服务端.不过这样缺点很多,数据量比转换之前增加1/ ...

  7. tcp并发服务器(c20w)

    ** 原创文章,请勿转载 ** 并发服务器是一个老生常谈的话题,今天这里也写一个. 1. 目标: 同时在线连接20万(c20w). 开发语言:重要的事情说三遍,GOLANG, GOLANG, GOLA ...

  8. MYSQL无法使用索引的场景

    设计优化–无法使用索引的场景 •通过索引扫描的记录数超过30%,变成全表扫描 •联合索引中,第一个索引列使用范围查询--只能用到部分索引 •联合索引中,第一个查询条件不是最左索引列 •模糊查询条件列最 ...

  9. Android截屏的几种实现

    Android截屏的几种实现 微信公众号:CodingAndroid CSDN:http://blog.csdn.net/xinpengfei521 最近我们的APP要求需要截屏功能,网上看了看大致有 ...

  10. 02-线性结构3 Reversing Linked List

    题目 Sample Input: 00100 6 4 00000 4 99999 00100 1 12309 68237 6 -1 33218 3 00000 99999 5 68237 12309 ...