暴力+字符串——A*B Problem

最新推荐文章于 2024-07-31 11:19:31 发布

Louise_Z

最新推荐文章于 2024-07-31 11:19:31 发布

阅读量254

点赞数 1

分类专栏：字符串暴力文章标签：字符串暴力

本文链接：https://blog.csdn.net/qq_39668763/article/details/78052825

版权

暴力同时被 2 个专栏收录

9 篇文章 0 订阅

订阅专栏

字符串

2 篇文章 0 订阅

订阅专栏

题目来源

洛谷P1303A*B Problem

https://www.luogu.org/problem/show?pid=1303

注意事项

特判0。。。

代码（C++)

#include <iostream>
#include <string>
using namespace std;
int a[2500],b[2500],c[5500],m,n,k;
string s;
int main()
{
	cin>>s;	m=s.size();
	if(m==1&&s[0]=='0')
	{
		cout<<"0";
		return 0;
	}
	for(int i=m-1;i>=0;--i)
		a[m-i]=s[i]-48;
	cin>>s;	n=s.size();
	if(n==1&&s[0]=='0')
	{
		cout<<"0";
		return 0;
	}
	for(int i=n-1;i>=0;--i)
		b[n-i]=s[i]-48;
	k=m+n-1;
	for(int i=1;i<=n;++i)
		for(int j=1;j<=m;++j)
			c[i+j-1]+=b[i]*a[j];
	for(int i=1;i<=k;++i)
	{
		if(i==k&&c[i]>=10)	++k;
		c[i+1]+=c[i]/10;
		c[i]%=10;
	}
	for(int i=k;i>=1;--i)
		cout<<c[i];
	return 0;
}