1316.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

#include<iostream>
#include<string>
using namespace std;
char c[1005][110];
void init(){
    int i,k;
	strcpy(c[1],"1");
	strcpy(c[2],"2");
	for(i=3;i<=490;i++){
		int lena=strlen(c[i-1]);
        int lenb=strlen(c[i-2]);
        int st[110]={0},ed[110]={0},re[110]={0};
        for(k=0;k<lena;k++)
            st[k]=c[i-1][lena-k-1]-'0';
        for(k=0;k<lenb;k++)
            ed[k]=c[i-2][lenb-k-1]-'0';
        int left=0,len=lena>lenb?lena:lenb;
        for(k=0;k<len;k++){
            re[k]=(st[k]+ed[k]+left)%10;
            left=(st[k]+ed[k]+left)/10;
        }
        if(left>0){
            len++;
            re[len-1]=left;
        }
        for(k=0;k<len;k++)
            c[i][k]=re[len-k-1]+'0';
    }
}
int compare(char a[],char b[]){
    if(strlen(a)==strlen(b))
        return strcmp(a,b)>=0;
    else
        return strlen(a)>strlen(b);
}
void main()
{
    int i;
	char s[101],e[101];
	init();
	while(cin>>s>>e){
		if(strcmp(s,"0")==0&&strcmp(e,"0")==0)
			break;
		int count=0;
		i=1;
		while(compare(e,c[i])==1)
			count+=(compare(c[i++],s)==1);
		cout<<count<<endl;
		memset(s,0,sizeof(s));
		memset(e,0,sizeof(e));
	}
}