hdu 1715 大菲波数
来源:互联网 发布:淘宝买的基金如何赎回 编辑:程序博客网 时间:2024/06/06 05:25
大菲波数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11294 Accepted Submission(s): 3830
Problem Description
Fibonacci数列,定义如下:
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
计算第n项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
512345
Sample Output
11235
#include <iostream>#include <cstdio>#include <string.h>using namespace std;string add(string a,string b){ string Max; string Min; if(a.size()>b.size()) { Max=a; Min=b; } else { Max=b; Min=a; } long j=Max.size()-1; for (long i=Min.size()-1; i>=0; i--,j--) { Max[j]+=Min[i]-'0'; } for (j=Max.size()-1; j>=1; j--) { if(Max[j]>'9') { Max[j]-=10; Max[j-1]++; } } if(Max[0]>'9') { Max[0]-=10; Max='1'+Max; } return Max;}int main(){ string s[1001]; s[1]='1'; s[2]='1'; for (int i=3; i<1001; i++) { s[i]=add(s[i-1],s[i-2]); } int n,N; cin>>n; while (n--) { cin>>N; cout<<s[N]<<endl; } return 0;}
0 0
- hdu 1715 大菲波数(Easy)
- HDU 1715 大菲波数
- HDU 1715 大菲波数
- hdu 1715 大菲波数
- hdu 1715 大菲波数
- HDU 1715 大菲波数
- hdu 1715 大菲波数
- hdu-1715-大菲波数
- HDU 1715 大菲波数 大数
- hdu 1715 大菲波数_java
- hdu 1715 大菲波数
- hdu 1715 大菲波数
- hdu 1715 大菲波数
- hdu 1715 大菲波数
- hdu 1715 大菲波数
- HDU 1715 大菲波数
- hdu 1715 大菲波数
- hdu 1715 大菲波数
- 错题集1.
- Django Ubuntu:Database returned an invalid value in QuerySet.dates(). 错误的解决方法
- 【成佩涛】纯属扯淡,常人别进
- MyEclipse 使用JPA方式逆向生成实体类POJO以及DAO类
- [水]ZOJ1180
- hdu 1715 大菲波数
- 「Windows 無法存取指定的裝置、 路徑或檔案 」 錯誤,當您嘗試安裝、 更新或啟動程式或檔案
- Unix网络编程之IO复用
- 越客会议签到系统
- hdu 1565 方格取数(1) (状态压缩dp)
- 用Qt写软件系列三:一个简单的系统工具之界面美化
- mysql5.6.19下子查询无法使用索引的疑问
- ios--UIView的基本属性和自定义
- 怎么不对呀