大数乘法

悠悠 2022-05-28 11:57 220阅读 0赞

51Nod 1027

[1027 大数乘法][1027] ![ok.png][]

基准时间限制：1 秒 空间限制：131072 KB 分值: 0 [难度：基础题][Link 1]

![star.png][] 收藏

![plus.png][] 关注

给出2个大整数A,B，计算A\*B的结果。

Input

第1行：大数A
    第2行：大数B
    (A,B的长度 <= 1000，A,B >= 0）

Output

输出A * B

Input示例

123456
    234567

Output示例

28958703552

相关问题

大数加法

大数乘法

大数乘法 V2

大数除法

160

大数进制转换

320

大数开平方

320

/*
    	大数乘法： 
    	
    	运用模拟，两个数组来储存两个大数
    	另外一个数组来保存运算结果	
    	
    	em....
    	
    */
    
    #include<cstdio>
    #include<cstring>
    #include<algorithm>
    using namespace std;
    const int MAXN=10000;
    char s1[MAXN],s2[MAXN];
    int a[MAXN],b[MAXN],c[MAXN];
    int main() 
    {
    	while(scanf("%s %s",s1,s2)!=EOF)
    	{
    		memset(a,0,sizeof(a));
    		memset(b,0,sizeof(b));
    		memset(c,0,sizeof(c));
    		int len1=strlen(s1);//第一个数的长度 
    		int len2=strlen(s2);//第二个数的长度 
    		int i,j;
    		for(i=len1-1,j=0;i>=0;i--)	a[j++]=s1[i]-'0';//用数组逆序保存第一个数 
    		for(i=len2-1,j=0;i>=0;i--)	b[j++]=s2[i]-'0';//用数组逆序保存第二个数 
    		for(i=0;i<len1;i++)		
    			for(j=0;j<len2;j++)
    				c[j+i]+=a[i]*b[j];//一定要 + *  
    		int len=len1+len2;
    		for(i=0;i<len;i++)//进行进位运算 
    			if(c[i]>9)
    			{
    				c[i+1]+=c[i]/10;
    				c[i]%=10;
    			 } 
    		int t=len;
    		for(i=len-1;i>=0;i--)//去掉前置0 
    			if(c[i]==0)	t--;
    			else		break;
    		for(i=t-1;i>=0;i--)//输出 
    			printf("%d",c[i]);		
    		printf("\n");
    	}	
    	return 0;
    }

[1027]: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1027
[ok.png]: https://file.51nod.com/images/icon/ok.png
[Link 1]: https://www.51nod.com/onlineJudge/problemList.html#!groupId=1
[star.png]: https://file.51nod.com/images/icon/star.png
[plus.png]: https://file.51nod.com/images/icon/plus.png