大数相加

大数相加,转的算法很明显:

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

char a[105],b[105]; 

char* add(char *a,char *b)
{
	int i,j,k = 0,tmp[105],l1 = strlen(a),l2 = strlen(b);
	for (i = l1-1,j = l2-1;i >= 0 && j >= 0;--i,--j)        
		tmp[k++] = a[i]+b[j]-'0'-'0';    
	for (;i >= 0;--i)        
		tmp[k++] = a[i]-'0';    
	for (;j >= 0;--j)        
		tmp[k++] = b[j]-'0'; 
	tmp[k] = 0;    
	for (i = 0;i < k;++i)
	{
		tmp[i+1] += tmp[i]/10;        
		tmp[i] %= 10;    
	} 

	if (!tmp[k])        
		--k;        
	for (i = 0;i <= k;++i)        
		a[i] = tmp[k-i] + '0';    
	a[k+1] = '\0';     
	return a;
} 

int main()
{    
	char *r;    
	while (scanf("%s%s",a,b) != EOF)
	{        
		r = add(a,b);
		printf("%s\n",r);
	}    
	return 0;
}

  

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值