HEU 2022 How Many Fibs?

 1/**//**************************************
 2Problem: HEU 2022 How Many Fibs?
 3Time: 0.0270 s
 4Memory: 284 k 
 5Accepted Time: 2009-03-26 10:10:20
 6Tips: 高精度计算，打表 
 7**************************************/
 8#include <stdio.h>
 9#include <string.h>
char table[510][110];
void add(char* a,char* b,char* c)
{
    int i,j,k,max,min,n,temp;
    char *s,*pmax,*pmin;
    max=strlen(a);
    min=strlen(b);
    if (max<min)
    {
        temp=max;
        max=min;
        min=temp;
        pmax=b;
        pmin=a;
    }
    else
    {
        pmax=a;
        pmin=b;
    }
    s=new char[max+1];
    s[0]='0';
    for (i=min-1,j=max-1,k=max;i>=0;i--,j--,k--)
     s[k]=pmin[i]-'0'+pmax[j];
    for (;j>=0;j--,k--)
     s[k]=pmax[j];
    for (i=max;i>=0;i--)
     if (s[i]>'9')
     {
         s[i]-=10;
         s[i-1]++;
        }
    if (s[0]=='0')
    {
        for (i=0;i<=max;i++)
         c[i-1]=s[i];
        c[i-1]='\0';
    }
    else
    {
        for (i=0;i<=max;i++)
         c[i]=s[i];
        c[i]='\0';
    }
    delete s;
}
int numcmp(char *a,char *b)
{
    int lena=strlen(a);
    int lenb=strlen(b);
    if(lena!=lenb)return lena-lenb;
    else return strcmp(a,b);
}
int main()
{
    char a[110],b[110];
    int n;
    strcpy(table[0],"1");
    strcpy(table[1],"2");
    for(n=2;n<=485;n++)add(table[n-2],table[n-1],table[n]);
    while(1)
    {
        scanf("%s%s",a,b);
        if(strcmp(a,"0")==0&&strcmp(b,"0")==0)break;
        int i=0,max,min=-1;
        while(1)
        {
            if(min==-1&&numcmp(table[i],a)>=0)min=i;    
            if(numcmp(table[i],b)==0){max=i+1;break;}
            if(numcmp(table[i],b)>0){max=i;break;}        
            i++;
        }
        printf("%d\n",max-min);
    }
    return 0;
}