高位数加法(改进)

本文介绍了一种改进的大数加法算法实现方法,通过数组存储多位数值,并处理高位进位的问题,确保了运算的准确性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

上一篇对于最高位有进位的情况忽略了,现在加以改进,只是在盛放结果的数组高位赋值为0,最后选择性输出

//计算高位数加法,将每个位数都放在数组中,另外一个数组装结果,首位赋值为0,这是为了防止进位
int main()
{

	int a[100],b[100],s[100]={0};
	int i=0,j=0,k=0;
	int c=11;int la=0,lb=0,lc=0;
	puts("input first");
	while(c!='\n')//依次输入每个位的值,用空格隔开
	{
		scanf("%d",&a[i++]);
		c=getchar();
		la++;
	}
	for(i=0;i<la;i++)
		printf("%d",a[i]);
	c=1;
	i=0;
	puts("input second");
	while(c!='\n')//用空格隔开每个位
	{
		scanf("%d",&b[i++]);
		c=getchar();
		lb++;
	}
	//开始赋值,将位数高的一个给s
	if(la>=lb)
	    {   lc=la;
			for(i=0;i<lc;i++)
		    s[i+1]=a[i];
			for(j=lc,k=lb-1;j>=0,k>=0;j--,k--)
	    	s[j]=s[j]+b[k];
    	}
	else
	{  
		lc=lb;
		for(i=0;i<lc;i++)
			s[i+1]=a[i];
			for(j=lc,k=la-1;j>=0,k>=0;j--,k--)
		        s[j]=s[j]+a[k];
		}
	i=lc;
	while(i>0)
	{
		s[i-1]=s[i]/10+s[i-1];
		s[i]=s[i]%10;
		i--;
	}
		for(i=1;i<lc+1;i++)
		{  
			if(s[0])printf("%d",s[0]);
			printf("%d",s[i]);
		}
	return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值