微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

大数的加法

     大树的加法,实则用数组去进行处理。将两个数的每位相加的结果先保存在整形数组中,然后逐位进行结果的转换。代码如下
#include "stdio.h"
#include<string.h>

int max(int x,int y)
{
	if (x>y)
		return x;
	else
		return y;
}
int main()
{
	int a[510]={0},b[510]={0},c[510]={0};
	int m,n,i,p,j;
	char str1[510],str2[510];
	while (scanf("%s %s",str1,str2) == 2)
	{
		m= strlen(str1);
		n= strlen(str2);
		p= max(m,n);
		for (i=0; i<p; i++)
		{
			a[m-1-i] = str1[i]- 48;
			b[n-1-i] = str2[i]- 48;
		}
		for (j=0; j<p; j++)
		{
			c[j] = a[j] + b[j];
		}
		for (i=0; i <p; i++)
		{
			c[i+1]= c[i]/10 +c[i+1];
			c[i]= c[i]%10;
		}
		if (c[p]==0)
		{
			for (i=p-1; i>=0; i--)
				printf("%d",c[i]);
		}
		else
		{
			for (i= p; i>=0; i--)
				printf("%d",c[i]);
		}
		printf("\n");
	}
	return 0;
}

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐