大数乘法

关注

原创最新推荐文章于 2026-04-09 21:19:30 发布 280 阅读 AI 写同款· GEO 优化 ›

大数问题：大数加法与大数乘法最简单大数乘法大数加法很简单，大叔乘法只是以大数加法为基础的，光从难度来说，两者差不多。思路：这里没有借鉴别人牛逼的算法，现在也没有这个需求，就用最通俗的思路自己想了一个。先举一个简单的例子所以乘法就是每一位个位数相乘再乘以多少次方就可以了，这个多少次就是两者的数组位置的索引相加。看看关键代码 for (int i = 0; i ; i ++) { for 阅读详情

51Nod 1027

1027 大数乘法

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

关注

给出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;
}

收录于