hdu 1865 1sting

标签：

斐波那契数

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int L=110;
string add(string a,string b)//只限两个非负整数相加
{
    string ans;
    int na[L]={0},nb[L]={0};
    int la=a.size(),lb=b.size();
    for(int i=0;i<la;i++) na[la-1-i]=a[i]-'0';
    for(int i=0;i<lb;i++) nb[lb-1-i]=b[i]-'0';
    int lmax=la>lb?la:lb;
    for(int i=0;i<lmax;i++) na[i]+=nb[i],na[i+1]+=na[i]/10,na[i]%=10;
    if(na[lmax]) lmax++;
    for(int i=lmax-1;i>=0;i--) ans+=na[i]+'0';
    return ans;
}
string dp[200+5];
int main()
{
    dp[1]="1";
    dp[2]="2";
    for(int i=3;i<205;i++) dp[i]=add(dp[i-1],dp[i-2]);
    string x;
    int t;
    cin>>t;
    while(t--)
    {
    	cin>>x;
    	cout<<dp[x.size()]<<endl;
    }
    return 0;
}

hdu 1865 1sting

标签：

原文地址：http://blog.csdn.net/zafkiel_nightmare/article/details/46867319