poj 2413 高精度加法,裴波拉契,判断范围

妈蛋,我是怀着悲痛的心情来写这篇文章的,这篇文章我花了一个下午来调试,甚至试过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;
	}
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值