poj2980之大整数相乘

最新推荐文章于 2021-01-02 13:23:15 发布

zhu_9527

最新推荐文章于 2021-01-02 13:23:15 发布

阅读量863

点赞数

分类专栏： POJ之解题报告

本文链接：https://blog.csdn.net/zhu_9527/article/details/6710894

版权

POJ之解题报告专栏收录该内容

12 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<string.h>
using namespace std;
char s1[201];
char s2[201];
int a1[201];
int a2[201];
int s3[402];
int main()
{
	int i,j;
	memset(s1,0,201);
	memset(s2,0,201);
	memset(a1,0,sizeof(a1));
	memset(a2,0,sizeof(a2));
	memset(s3,0,sizeof(s3));
	cin>>s1;
	cin>>s2;

	int str1=strlen(s1);
	j=0;
	for(i=str1-1;i>=0;i--)
		a1[j++]=s1[i]-'0';
	int str2=strlen(s2);

	j=0;
	for(i=str2-1;i>=0;i--)
		a2[j++]=s2[i]-'0';

	for(i=0;i<str2;i++)
	{
		for(j=0;j<str1;j++)
			s3[i+j]+=a2[i]*a1[j];
	}

	for(i=0;i<402;i++)//统一处理进位问题
	{
		if(s3[i]>=10)
		{
			s3[i+1]+=s3[i]/10;
			s3[i]%=10;
		}
	}

	//输出结果
	bool bianliang=false;
	for(i=401;i>=0;i--)
	{
		if(bianliang)
			cout<<s3[i];
		else if(s3[i])
		{
			cout<<s3[i];
			bianliang=true;
		}
	}

	if(!bianliang)
		cout<<"0";
	
	cout<<endl;
    return 0;
}