高精乘法--防丢代码

最新推荐文章于 2025-04-15 21:59:53 发布

原创最新推荐文章于 2025-04-15 21:59:53 发布 · 159 阅读

0 ·

CC 4.0 BY-SA版权

c++ 专栏收录该内容

29 篇文章

订阅专栏

这是一个C++程序，通过位操作计算两个数的乘积。程序首先反转输入字符串，然后将每个数字的二进制位进行逐位相乘，并处理进位。最后输出结果。这种方法在位操作和数值计算方面具有一定的优化潜力。

#include <bits/stdc++.h>
using namespace std;
char a1[10001],b1[10001];
int a[10001],b[10001],i,x,len,j,c[10001];
int main ()
{
    cin>>a1>>b1;
    int lena=strlen(a1);
	int lenb=strlen(b1);
    for(i=1;i<=lena;i++)a[i]=a1[lena-i]&15;
    for(i=1;i<=lenb;i++)b[i]=b1[lenb-i]&15;
	for(i=1;i<=lenb;i++)
	for(j=1;j<=lena;j++)
	c[i+j-1]+=a[j]*b[i];
    for(i=1;i<lena+lenb;i++)
	if(c[i]>9)
	{
		c[i+1]+=c[i]/10;
		c[i]%=10;
	}
	len=lena+lenb;
    while(c[len]==0&&len>1)len--;
    for(i=len;i>=1;i--)cout<<c[i];
    return 0;
}