HDOJ 1316 How Many Fibs?

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1316

#include

#include

#include

using namespace std;

const int Max=2001;

char f[Max][Max]={"1","1","2"};

char tmp[Max],str1[Max],str2[Max];

void set(char a[],char b[]){

    int lena,lenb,i,j,k;

    int c[Max];

    memset(c,0,sizeof(c));

    lena=strlen(a);

    lenb=strlen(b);

    for(i=lena-1;i>=0;i--){

        c[lena-1-i]=a[i]-48;

    }

    for(i=lenb-1;i>=0;i--){

        c[lenb-1-i]+=b[i]-48;

    }

    k=(lena>lenb)?lena:lenb;

    for(i=0;i<=k;i++){

        if(c[i]>9){

            c[i+1]+=c[i]/10;

            c[i]-=10;

        }

    }

    i=k+2;

    while(c[i]==0){

        i--;

    }

    k=0;

    for(j=i;j>=0;j--){

        tmp[k++]=c[j]+48;

    }

    tmp[k]='\0';

}

int find(char a[],char b[]){

    int lena,lenb;

    lena=strlen(a);

    lenb=strlen(b);

    if(lena>lenb){

        return 1;

    }

    else if(lena

        return -1;

    }

    else{

        return strcmp(a,b);

    }

}

int main(){

    int i,j,k;

    bool flag,flag2;

    for(i=3;i

        set(f[i-1],f[i-2]);

        strcpy(f[i],tmp);

    }

    while(scanf("%s%s",str1,str2)!=EOF&&(str1[0]!='0' || str2[0]!='0')){

        flag=true;

        flag2=true;

        j=k=0;

        for(i=1;i

            if(find(f[i],str1)>=0 && flag){

                j=i;

                flag=false;

            }

            if(find(f[i],str2)>=0 && flag2){

                k=i;

                flag2=false;

                break;

            }

        }

        if(strcmp(f[k],str2)==0){

            k+=1;

        }

        printf("%d\n",k-j);

    }

    return 0;

}