poj1503 2010.2.17

POJ150320大数加法调试技巧

Batman_

于 2016-02-05 14:22:40 发布

阅读量290

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ

本文链接：https://blog.youkuaiyun.com/Batman_/article/details/50637917

POJ 专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一种解决POJ150320问题中大数加法调试的方法，特别是针对结尾0的判断难题。通过使用C语言的数组来表示大整数，并实现逐位相加的算法，有效解决了WA问题。

poj1503 2010.2.17

调试问题：

对于结尾最后的0的判断，一直wa，学到了新的方法

#include <stdio.h>
#include <string.h>

#define MAXN 500+10

void main()
{
	int add[MAXN],ladd,num[MAXN],lnum,mid[MAXN],lmid;
	int i;
	char ch[MAXN];
	memset(add,0,sizeof(add));
	ladd=0;
	while (gets(ch),strcmp(ch,"0")!=0)
	{
		memset(mid,0,sizeof(mid));
		memset(num,0,sizeof(num));
		lnum=strlen(ch);
		for(i=1;i<=lnum;i++)
			num[lnum+1-i]=((int)ch[i-1])-48;
		if (ladd<lnum) 
			lmid=lnum;
		else lmid=ladd;
		for(i=1;i<=lmid;i++)
		{
			mid[i]+=add[i]+num[i];
			mid[i+1]=mid[i]/10;
			mid[i]%=10;
		}
		if (mid[lmid+1])
			lmid++;
		memcpy(add,mid,sizeof(mid));
		ladd=lmid;
	}
	while ((!add[ladd])&&(ladd))
	{
		ladd--;
	}
	if (ladd==0)
		printf("0");
	else
		for(i=ladd;i>=1;i--)	
			printf("%d",add[i]);
	printf("\n");
}