hdu-1715 (大数加法模板)
来源:互联网 发布:淘宝客怎么开通教程 编辑:程序博客网 时间:2024/05/22 12:22
大菲波数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11568 Accepted Submission(s): 3928
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
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11568 Accepted Submission(s): 3928
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<iostream>#include<string>using namespace std;void fs(string a,string b,string &c){int la=a.length()-1;int lb=b.length()-1;int k=0,x;while(la>=0||lb>=0){if(la>=0&&lb>=0){c=char((a[la]+b[lb]-96+k)%10+48)+c;k=(a[la]+b[lb]-96+k)/10;la--;lb--;}else if(la>=0){c=char((a[la]-48+k)%10+48)+c;k=(a[la]+k-48)/10;la--;}else if(la>=0){c=char((b[lb]-48+k)%10+48)+c;k=(b[lb]+k-48)/10;lb--;}}if(k!=0) c=char(k+48)+c;}int main(){int n,m;string f[1001];f[1]="1";f[2]="1";cin>>n;for(int i=3;i<=1000;i++)fs(f[i-1],f[i-2],f[i]);while(n--){cin>>m;cout<<f[m]<<endl;}return 0;}
0 0
- hdu-1715 (大数加法模板)
- 大数加法 (模板)
- 刘汝佳大数模板(只含加法)
- 大数与小数模板(乘法,加法)
- 大数加法模板
- 大数加法模板(c++)
- 大数加法模板
- 大菲波数 大数加法模板
- 大数加法模板
- HDU——1715大菲波数(大数加法)
- 51nod 1005 大数加法(大数模板)
- hdu-1297(找规律+大数加法)
- HDU 1297 (dp + 大数加法)
- HDU 1002 大数加法(C语言)
- hdu 1002(大数加法)
- 大数加法 hdu 1002
- HDU-1002-大数加法
- hdu 1002大数加法
- CSS中的table
- POJ 3352 & 3177 无向图的边-双连通分量(无重边 & 重边)
- 内容观察者
- [题目] Section 2.1 OrderedFractions(USACO)
- Linux中的platform
- hdu-1715 (大数加法模板)
- JS中定时器的用法以及窗口的滚动条函数
- Swift中的UIKit重力学(一)
- [题目] Section2.1 HealthyHolsteins
- Truetime2.0 Beta7安装过程
- 常用排序算法之javascript实现
- SQLite在多线程并发访问的应用
- mysql的事物
- QT的学习之路 5.Item Widgets