妈蛋,我是怀着悲痛的心情来写这篇文章的,这篇文章我花了一个下午来调试,甚至试过10*100这样的数据,我一定是疯了,但就是在试0到10*100和1到99999(100)个的过程中才找到bug。废话不多说,直接贴代码,
#include<iostream>
#include<cstring>
using namespace std;
bool cmp(int a[],int b[],int len1,int len2)
{
int temp=0,i;
if(len1>len2)
return true;
if(len1<len2)
return false;
if(len1==len2)
{
for(i=len1-1;i>=0;i--) //第一次就错在这,下意识写成i=0,但是数字是倒着排得
{
if(a[i]>b[i])
{
temp=1;
return true;
}
if(a[i]<b[i])
{
temp=1;
return false;
}
}
if(temp==0)
return true;
}
}
int main()
{
char a1[300],b1[300];
int a[300],b[300],c[300],a2[300],b2[300],n,i,j,max,temp,len1,len2,count;
while(scanf("%s %s",a1,b1)&&(strcmp(a1,"0")!=0||strcmp(b1,"0")!=0))
{
len1=strlen(a1);
len2=strlen(b1);
memset(a2,0,sizeof(a2));
memset(a2,0,sizeof(a2));
for(i=0;i<len1;i++)
a2[i]=a1[len1-1-i]-'0';
for(i=0;i<len2;i++)
b2[i]=b1[len2-1-i]-'0';
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
a[0]=1;b[0]=2;
max=1;count=0;
for(i=0;;i++)
{
temp=0;
for(j=0;j<max;j++)
{
c[j]=a[j]+b[j]+temp;
if(c[j]>=10)
{
c[j]-=10;
temp=1;
}
else
temp=0;
}
for(j=0;j<max;j++)
a[j]=b[j],b[j]=c[j];
if(temp>0)
{
c[max]=temp;
b[max]=c[max];
max++;
}
if(cmp(c,a2,max,len1)&&cmp(b2,c,len2,max)) //有亮点
{
count++;
continue;
}
if(!cmp(b2,c,len2,max))
break;
}
if(len1==1&&a1[0]<='1'&&((b1[0]>='2'&&len2==1)||(len2>1))) //到这里了,就是这个地方让我调了一下午,真是烦,主要原因就是我数的时候是从3开始,如果输入 0 2 2 100 1 100 1 100这样的数要适当加上1或2
count+=2;
if(len1==1&&a1[0]=='2')
count++;
if(len1==1&&len2==1&&(a1[0]=='0'||a1[0]=='1')&&b1[0]=='1')
count++;
cout<<count<<endl;
}
}