hdu 1316 斐波那契数

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

意思很简单，就是让你计算在两个数之间有多少个斐波那契数，很挫的时我一开始把string的比较给搞错了，一直出不来结果。。。orz，还是直接上代码了。。

#include<iostream>
#include<string>
#include<cstring>
const int N=1000;
using namespace std;
string f[N];
int num[N];

void solve(){
    f[0]="1";
    f[1]="2";
    for(int i=2;i<N;i++){
        memset(num,0,sizeof(num));
        int len1=f[i-1].size();
        int len2=f[i-2].size();
        int j,k,l=0,temp=0;
        for(j=len1-1,k=len2-1;j>=0&&k>=0;j--,k--){
            temp+=f[i-1][j]+f[i-2][k]-96;
            num[l++]=temp%10;
            temp/=10;
            num[l]=temp;
        }
        while(j>=0){
            temp+=f[i-1][j--]-48;
            num[l++]=temp%10;
            temp/=10;
            num[l]=temp;
        }
        while(k>=0){
            temp+=f[i-2][k--]-48;
            num[l++]=temp%10;
            temp/=10;
            num[l]=temp;
        }
        while(num[l]==0)l--;
        while(l>=0){
            f[i]+=num[l--]+48;
        }
    }
}

int cmp(string &s1,string &s2,string &s){
    int len1=s1.size();
    int len2=s2.size();
    int len=s.size();
    if(len<len1||len>len2){
        return 0;
    }else if(len==len1&&len<len2){
        if(s>=s1)return 1;
        else return 0;
    }else if(len==len1&&len==len2){
        if(s>=s1&&s<=s2)
            return 1;
        else 
            return 0;
    }else if(len>len1&&len<len2){
        return 1;
    }else if(len>len1&&len==len2){
        if(s<=s2)return 1;
        else return 0;
    }
}

int main(){
    solve();
    string s1,s2;
    while(cin>>s1>>s2){
        if(s1=="0"&&s2=="0")break;
        int count=0;
        for(int i=0;i<N;i++){
            if(cmp(s1,s2,f[i]))
                count++;
        }
        printf("%d\n",count);
    }
    return 0;
}