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[]){

    intlena,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;

}