【杭电oj】1715 - 大菲波数(大数递推)
2016-07-18 11:18
309 查看
点击打开题目
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 17138 Accepted Submission(s): 5689
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
Source
2007省赛集训队练习赛(2)
第1000位的位数为209,注意精度就行了。
代码如下:
#include <cstdio>
int main()
{
int k,n,u;
int fi[1011][211] = {0};
fi[1][1] = 1;
fi[2][1] = 1;
for (int i = 3 ; i <= 1000 ; i++)
{
for (int j = 1 ; j <= 210 ; j++)
{
fi[i][j] += fi[i-1][j] + fi[i-2][j];
if (fi[i][j] >= 10)
{
fi[i][j] -= 10;
fi[i][j+1]++;
}
}
}
scanf ("%d",&u);
while (u--)
{
scanf ("%d",&n);
k = 210;
for ( ; fi
[k] == 0 ; k--);
for ( ; k >= 1 ; k--)
printf ("%d",fi
[k]);
printf ("\n");
}
return 0;
}
大菲波数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17138 Accepted Submission(s): 5689
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
Source
2007省赛集训队练习赛(2)
第1000位的位数为209,注意精度就行了。
代码如下:
#include <cstdio>
int main()
{
int k,n,u;
int fi[1011][211] = {0};
fi[1][1] = 1;
fi[2][1] = 1;
for (int i = 3 ; i <= 1000 ; i++)
{
for (int j = 1 ; j <= 210 ; j++)
{
fi[i][j] += fi[i-1][j] + fi[i-2][j];
if (fi[i][j] >= 10)
{
fi[i][j] -= 10;
fi[i][j+1]++;
}
}
}
scanf ("%d",&u);
while (u--)
{
scanf ("%d",&n);
k = 210;
for ( ; fi
[k] == 0 ; k--);
for ( ; k >= 1 ; k--)
printf ("%d",fi
[k]);
printf ("\n");
}
return 0;
}
相关文章推荐
- BestCoder 2nd Anniversary--1001Oracle
- ASP.NET MVC对WebAPI接口操作(添加,更新和删除)
- UIALertView的基本用法与UIAlertViewDelegate对对话框的事件处理方法
- 2016.07.17【初中部 NOIP提高组 】模拟赛C(附题目及代码打包)
- web缓存之浏览器缓存浅析
- Gradle构建多模块项目
- Xcode常用快捷键
- 正则表达式
- java四种对象引用类型区别
- VIewpager双层嵌套
- [绍棠] ios9的设备为什么会收到了两条重复的推送
- POJ3046——Ant Counting(dp算法)
- 实现加载的点点的动画
- HashMap与ConcurrentHashMap的区别
- 判断多个checkbox复选框至少选一个
- 手机卫士开发学习1
- Collections类方法详解
- 浅析弱口令
- v0lt CTF安全工具包
- 第三章 数据类型和运算符