其他分享
首页 > 其他分享> > 高精乘

高精乘

作者:互联网

https://www.luogu.com.cn/problem/P2841

#include<bits/stdc++.h>
using namespace std;
char a[30000],b[30000];
int aa[30000],bb[30000],cc[30000];
int main()
{
	cin>>a>>b;
	int lena=strlen(a),lenb=strlen(b);
	for(int i=0;i<lena;i++) aa[lena-i]=a[i]-'0';
	for(int i=0;i<lenb;i++) bb[lenb-i]=b[i]-'0';
	for(int i=1;i<=lena;i++)
	for(int j=1;j<=lenb;j++)
	{
		cc[i+j-1]+=aa[i]*bb[j];
		if(cc[i+j-1]>9)
		{
			cc[i+j]+=cc[i+j-1]/10;
			cc[i+j-1]%=10;
		}
	}
	int lenc=lena+lenb;
	while(lenc>1&&cc[lenc]==0) lenc--;
	for(int i=lenc;i>=1;i--) cout<<cc[i];
	return 0;
 } ```

标签:lenc,lenb,30000,int,cc,高精乘,strlen
来源: https://www.cnblogs.com/qwq-/p/13545998.html