hdu 【1715】大菲波数
2016-03-27 09:02
309 查看
大菲波数
[b]Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16363 Accepted Submission(s): 5444
[/b]
[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 <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
const int maxn = 1005;
int a[maxn][maxn];
void init(int a[maxn][maxn])
{
memset(a,0,sizeof(a));
a[1][0] = 1;
a[2][0] = 1;
for(int i = 3; i <= 1002; i++)
{
for(int j = 0; j < maxn ; j++)
{
a[i][j] += a[i-1][j] + a[i-2][j];
if(a[i][j] >= 10)
{
a[i][j] -= 10;
a[i][j+1]++;
}
}
}
}
int main()
{
int T;
init(a);
while(scanf("%d", &T) != EOF)
{
int n,i;
while(T--)
{
scanf("%d", &n);
for(i = 1000; i >= 0; i--)
if(a
[i]) break;
for(; i >= 0; i--)
printf("%d",a
[i]);
printf("\n");
}
}
return 0;
}
相关文章推荐
- 更新ubuntu15.10内核后,驱动解决
- win7系统安装
- iOS 断言 NSAssert的使用 调试程序错误
- c++设计一个计时器(能够暂停,重新开始,继续)的功能。写的不好,仅供参考!
- 求最大子数组02
- hdu5650 so easy 组合数
- oracle11g 在azure云中使用rman进行实例迁移
- 基于javascript实现九九乘法表
- Git Visual Studio gitignore 去除不需要的dll Nuget包等等文件
- 【bzoj4043】【Cerc2014】【Vocabulary】【dp+预处理】
- 学习进度03
- 第五周项目1-三角形类雏形(1)
- 在matlab上安装svm
- 在matlab上安装svm
- 六款小巧的HTTP Server
- 鲈鱼
- 图片测试
- LINUX磁盘加密之CRYPTO
- Android之——通过文件名获取资源id
- ios-其他之【1】-证书