uva 424(Integer Inquiry)高精度大整数加法

这是一道很标准的大整数加法,我却wa了4次鄙视,没提交一次就查到一些细节问题,比如说我们考虑前导

0的问题,还有就是没有对输入数组处理, 使得他们每次输入时高位的置0,还有就是没考虑到最后相加后的进位,

这些问题一一改正之后,还是wa了,原来是因为,我把if语句中的==只写了一个。。。真坑啊,,,我就说怎么会

不过,明明写的对的,大数相加竟然还wa了四次,还有就是这道题最后不写换行也会wa。。。看来还是有必要从基础练起奋斗提高代码能力:

贴代码:

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
using namespace std;
int a[200];
char b[105];
void solve(char c[])//用来将输入的数组翻转
{
	int len=strlen(c);
	int t,i;
	for(i=0; i<=(len-1)/2; i++)
	{
		t=c[i];
		c[i]=c[len-1-i];
		c[len-1-i]=t;
	}
}
int main()
{
	int i,j,up,flag;
	memset(a,0,sizeof(a));
	memset(b,'0',sizeof(b));
	int length=0;
	while(scanf("%s",b),strcmp("0",b)!=0)
	{
		solve(b);
		//puts(b); 
		int len=strlen(b);
		int max1=max(length,len);
		for(i=0,up=0; i<max1; i++)
		{
			
			if(i>len-1)//判断一下是不是b数组已经加完了,这里有可能会误用到上次的输入字符数组
				b[i]='0';
			a[i]=a[i]+b[i]-'0'+up;
			up=a[i]/10;
			a[i]=a[i]%10;
		}
		if(up!=0)//判断一下是否最后的加法运算产生了进位
			a[i++]=up;
		length=i;
	}
	flag=1;
	for(i=length-1; i>=0; i--)
	{
		if(flag==1&&a[i]==0)//处理前导0的函数,另外要注意结果为0的话,一定要输出0,这道题不用考虑这个情况
			continue;
		printf("%d",a[i]);
		flag=0;
	}
	printf("\n"); //这道题不写换行也会wa。。。
	return 0;
}


你可能感兴趣的:(uva 424(Integer Inquiry)高精度大整数加法)