uva 424（Integer Inquiry）高精度大整数加法

最新推荐文章于 2019-04-29 21:06:00 发布

原创最新推荐文章于 2019-04-29 21:06:00 发布 · 716 阅读

1 ·

CC 4.0 BY-SA版权

高精度专栏收录该内容

4 篇文章

订阅专栏

本文深入探讨了一款大数加法算法在实际应用中遇到的问题，包括前导0处理、输入数组未预置高位置0、进位处理等细节问题。通过分析错误原因并给出解决方案，强调了代码基础练习对于提高编程能力的重要性。同时，指出在特定条件下输出格式（如不写换行符）也可能导致程序失败，提醒开发者关注代码细节。

这是一道很标准的大整数加法，我却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;
}