hdu1316

100位数字以下的斐波拉奇数只有481个，全搞出来然后枚举就行了。

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;


const int last=110;

void char_to_int(char *s,int *a)
{
    int i=strlen(s)-1,j=last;
    while(i>=0 && j>=0)
    {
        a[j]=s[i]-'0';
        i--;j--;
    }
    while(j>=0)
    {
        a[j]=0;
        j--;
    }
}

int intcmp(int *a,int *b)
{
    int i;
    for(i=0;i<=last;i++)
    {
        if(a[i]<b[i]) return -1;///<
        if(a[i]>b[i]) return 1;///>
    }
    return 0;
}

int main()
{
    int s1[111],s2[111],f[500][111],jj[111];
    char s[111];
    memset(f,0,sizeof(f));
    memset(jj,0,sizeof(jj));
    f[0][last]=f[1][last]=1;
    int i,j,k;
    for(i=2;i<500;i++)
    {
        int c=0;
        for(k=last;k>0;k--)
        {
            f[i][k]=f[i-1][k]+f[i-2][k]+c;
            c=f[i][k]/10;
            f[i][k]%=10;
        }
        if(c) cout<<i<<endl;
        if(c) return 0;
    }
    while(1)
    {
        cin>>s;
        char_to_int(s,s1);
        cin>>s;
        char_to_int(s,s2);
        if(intcmp(s1,jj)==0 && intcmp(s2,jj)==0) return 0;
        int ans=0;
        for(i=1;i<500;i++)
        {
            if(intcmp(s1,f[i])!=1 && intcmp(f[i],s2)!=1)///<=
            {
                /*j=0;
                while(f[i][j]==0) j++;
                for(;j<=last;j++) cout<<f[i][j];
                cout<<endl;*/
                ans++;
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}