#include<iostream>
#include<cstring>

#define max(a,b) (a>b?a:b)
using namespace std;

short str[600][1000]={0};

void plus_(short* s1,short* s2,short*res){
    int len=max(s1[0],s2[0]);
    int i;
    for(i=1;i<=len;i++){
        res[i]+=(s1[i]+s2[i])%10;
        res[i+1]+=(s1[i]+s2[i])/10;
    }
    if(res[len+1]!=0)len++;
    res[0]=len;
}

int compare(short*s1,short*s2){
    int i;
    if(s1[0]<s2[0])return -1;
    else if(s1[0]>s2[0])return 1;
    int len=s1[0];
    for(i=len;i>=1;i--){
        if(s1[i]>s2[i])return 1;
        else if(s1[i]<s2[i])return -1;
    } 
    return 0;
}

void ini(){
    str[1][0]=1;
    str[1][1]=1;
    str[2][0]=1;
    str[2][1]=2;
    int i=3;
    while(i<600){
        plus_(str[i-1],str[i-2],str[i]);
        /* for(int j=str[i][0];j>=1;j--){
            cout<<str[i][j];
        }
        cout<<endl; */ 
        i++;
    }
}        
                    
    
        
    

int main(){
    int i,j;
    ini();
    short s1[1000],s2[1000];
    char _s1[1000],_s2[1000];
    short end[1000]={1};
    int len_1,len_2;
    //scanf("%s %s",_s1,_s2);
    cin>>_s1>>_s2;
    len_1=strlen(_s1);
    len_2=strlen(_s2);
    s1[0]=len_1;
    for(i=1;i<=len_1;i++){
        s1[i]=_s1[len_1-i]-'0';
    }    
    s2[0]=len_2;
    for(i=1;i<=len_2;i++){
        s2[i]=_s2[len_2-i]-'0';
    }    
    while(compare(s1,end)!=0||compare(s2,end)!=0){
        int num_1,num_2;
        int n=1;
        while(compare(str[n],s1)<0){
            n++;
        }
        num_1=n-1;
        if(n>1)n--;
        while(compare(str[n],s2)<=0){
            n++;
        }
        num_2=n-1;
        /* for(i=s1[0];i>=1;i--){
            cout<<s1[i];
        }
        cout<<endl;
        for(i=s2[0];i>=1;i--){
            cout<<s2[i];
        }
        cout<<endl;   */ 
        //cout<<num_1<<' '<<num_2<<endl;      
        cout<<num_2-num_1<<endl;
        //scanf("%s %s",_s1,_s2);
        cin>>_s1>>_s2;
        len_1=strlen(_s1);
        len_2=strlen(_s2);
        s1[0]=len_1;
        for(i=1;i<=len_1;i++){
            s1[i]=_s1[len_1-i]-'0';
        }    
        s2[0]=len_2;
        for(i=1;i<=len_2;i++){
           s2[i]=_s2[len_2-i]-'0';
        }    
   }
   system("pause");
   return 0;
}       
                
        
    

• 试过一些边缘性的数么？1 8或者1 1e100或者8 8之类的 (2594) frkstyc 2005-04-24 03:23:44
  • Re:试过一些边缘性的数么？1 8或者1 1e100或者8 8之类的 (31) hougegu 2005-04-27 16:02:31
    • Re:试过一些边缘性的数么？1 8或者1 1e100或者8 8之类的 (115) frkstyc 2005-04-27 16:09:47