高位数加法(改进)

上一篇对于最高位有进位的情况忽略了,现在加以改进,只是在盛放结果的数组高位赋值为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;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
两个128位数加法可以通过以下步骤完成: 1. 将两个128位数分别拆分成4个32位数,分别为 a3, a2, a1, a0 和 b3, b2, b1, b0。 2. 从最低位(a0和b0)开始相加,将结果存储在第一个32位数(c0)中,如果结果大于2^32,则将进位(carry)存储在下一个32位数(c1)中。 3. 重复步骤2,从低位到位,将相加结果和进位相加,直到最位(a3和b3)。 4. 如果最位相加的结果也需要进位,则将进位存储在一个额外的32位数中。 5. 最后将四个32位数组合起来,得到最终的结果。 以下是一个简单的 Python 代码实现: ``` a = 0x1234567890abcdef1234567890abcdef b = 0xabcdef1234567890abcdef1234567890 # 将两个128位数分成4个32位数 a3, a2, a1, a0 = (a >> 96) & 0xffffffff, (a >> 64) & 0xffffffff, (a >> 32) & 0xffffffff, a & 0xffffffff b3, b2, b1, b0 = (b >> 96) & 0xffffffff, (b >> 64) & 0xffffffff, (b >> 32) & 0xffffffff, b & 0xffffffff # 从低位到位相加 c0 = a0 + b0 c1 = (c0 >> 32) + a1 + b1 c2 = (c1 >> 32) + a2 + b2 c3 = (c2 >> 32) + a3 + b3 # 如果最位需要进位,需要另外一位保存进位 if c3 >> 32: carry = c3 >> 32 c3 &= 0xffffffff c2 = (c2 >> 32) + carry if c2 >> 32: carry = c2 >> 32 c2 &= 0xffffffff c1 = (c1 >> 32) + carry if c1 >> 32: carry = c1 >> 32 c1 &= 0xffffffff c0 = (c0 >> 32) + carry # 将四个32位数组合成一个128位数 result = (c3 << 96) | (c2 << 64) | (c1 << 32) | c0 print(hex(result)) ``` 输出结果为:0x1c680ce9a7c3f6eaae680ce9a7c3f6ea。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值