P1303 A*B Problem

最新推荐文章于 2024-10-16 00:00:43 发布

zmuy

最新推荐文章于 2024-10-16 00:00:43 发布

阅读量136

点赞数 1

分类专栏：洛谷文章标签：算法 c++

本文链接：https://blog.csdn.net/z_h86/article/details/117821905

版权

C++ 编程数学运算字符串处理位操作

关键词由CSDN通过智能技术生成

洛谷专栏收录该内容

105 篇文章 3 订阅

订阅专栏

在这里插入图片描述

代码

#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]-'0';
    for(i=1;i<=lenb;i++) b[i]=b1[lenb-i]-'0';
	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;
}