HDU(1715)大菲波数
2016-07-18 17:51
381 查看
大菲波数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17215 Accepted Submission(s): 5715
[align=left]Problem Description[/align]
Fibonacci数列,定义如下:
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
计算第n项Fibonacci数值。
[align=left]Input[/align]
输入第一行为一个整数N,接下来N行为整数Pi(1<=Pi<=1000)。
[align=left]Output[/align]
输出为N行,每行为对应的f(Pi)。
[align=left]Sample Input[/align]
5
1
2
3
4
5
[align=left]Sample Output[/align]
1
1
2
3
5
[align=left]Source[/align]
2007省赛集训队练习赛(2)
方法和大数相加类似,换成二维数组形式
代码:
#include<stdio.h> #include<string.h> #include<algorithm> #include<iostream> using namespace std; int a[1011][5000],i,j; void sun() { int p; memset(a,0,sizeof(a)); a[1][4999]=1;a[2][4999]=1; for( i=3;i<=1010;i++) {p=0; for( j=4999;j>=0;j--) { a[i][j]=a[i-1][j]+a[i-2][j]+p; if(a[i][j]>=10) { p=1; a[i][j]=a[i][j]%10; } else p=0; } } } int main() {sun(); int n,m; scanf("%d",&m); while(m--) {scanf("%d",&n); for( i=0;i<=4999;i++ ) { if(a [i]!=0) { for( j=i;j<=4999;j++) printf("%d",a [j]); break; } } printf("\n"); } }
相关文章推荐
- 简单的四则运算
- 数的奇偶性
- ACMer博客瀑布流分析
- ACM程序设计大赛题目分类
- 2015年acm国内排名
- 计算字符串最后一个单词长度
- ACM网址
- 1272 小希的迷宫
- 1272 小希的迷宫
- hdu 1250 大数相加并用数组储存
- 矩阵的乘法操作
- 蚂蚁爬行问题
- 蚂蚁爬行问题
- 求两个数的最大公约数【ACM基础题】
- 打印出二进制中所有1的位置
- 杭电题目---一只小蜜蜂
- HDOJ 1002 A + B Problem II (Big Numbers Addition)
- 初学ACM - 半数集(Half Set)问题 NOJ 1010 / FOJ 1207
- 初学ACM - 组合数学基础题目PKU 1833
- POJ ACM 1002