高精度(大数相加)

经常会有越界的情况,这是因为不管是int,double,或者longlong都有一定的范围(约2*10^9...10^19)

但当数据非常大的时候就无法整体去计算,我们可以把它看做数组来做。

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

char s1[201],s2[201];
int main()
{
	int i,k,carry,ilength_1,ilength_2;
	int	a[500]={0},b[500]={0};
	
	while(scanf("%s %s",s1,s2))
	{
		ilength_1=strlen(s1);
		ilength_2=strlen(s2);
		for(i=0;i<ilength_1;i++)
			a[i]=s1[ilength_1-i-1]-'0';
		for(i=0;i<ilength_2;i++)
			b[i]=s2[ilength_2-i-1]-'0';

		if(ilength_1 > ilength_2)
			k=ilength_1;
		else
			k=ilength_2;
		
		carry=0;
		for(i=0;i<k;i++)
		{
			carry+=a[i]+b[i];
			a[i]=carry % 10;
			carry=carry/10;
		}
		if(carry==1)
		{
			printf("1");
		}
			
		for(i=k-1;i>=0;i--)					
		{							
			printf("%d",a[i]);			
		}					
	}	
	return 0;
}

这边需要注意一下,进位的情况。并且最后进位需要输出一个‘1’。

加法做后,同理也可以去做减,与相加相似的是减需要借位去减

也可以去想一下乘法,乘法的进位就比较多了,但其最多也是9*9=81。

大家可以去想一下,用代码去实现一下。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值