九度教程第60题

C语言加法器实现

最新推荐文章于 2025-12-03 10:49:58 发布

最新推荐文章于 2025-12-03 10:49:58 发布 · 104 阅读

文章标签：

#php #c/c++

本文介绍了一个使用C语言编写的简单加法器程序。该程序接收两个字符串形式的大整数作为输入，并能够正确处理任意长度的大整数相加运算。通过逐位相加并考虑进位的方式实现了大数加法。

题目地址：http://ac.jobdu.com/problem.php?cid=1040&pid=59

C语言源码：

#include<stdio.h>
#include<string.h>
int main()
{
	char a[1010],b[1010];
	int x[1010],y[1010];
	int i,lena,lenb,k;
	while(scanf("%s %s",a,b)!=EOF)
	{
		getchar();
		for(i=0;i<1010;i++)
		{
			x[i]=0;
			y[i]=0;
		}
		lena=(int)strlen(a);
		for(i=lena-1;i>=0;i--)
			x[lena-1-i]=a[i]-'0';
		lenb=(int)strlen(b);
		for(i=lenb-1;i>=0;i--)
			y[lenb-1-i]=b[i]-'0';
		k=0;
		for(i=0;i<lena||i<lenb;i++)
		{
			if(k+x[i]+y[i]>=10)
			{
				x[i]=x[i]+y[i]+k-10;
				k=1;
			}
			else
			{
				x[i]=x[i]+y[i]+k;
				k=0;
			}
		}
		if(k)
			x[i++]=k;
		for(k=i-1;k>=0;k--)
			printf("%d",x[k]);
		printf("\n");
	}
}