Num 20 : HDOJ: 题目1402 : A*B ( 大数问题 )

HelloWorldOnly

于 2015-08-05 19:35:19 发布

阅读量474

点赞数

CC 4.0 BY-SA版权

分类专栏： Simple Example 文章标签： HDOJ c语言 Simple Example 大数 The Most Fundamental

本文链接：https://blog.youkuaiyun.com/HelloWorldOnly/article/details/47302059

Simple Example 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种处理大数乘法的算法实现方法，通过字符串处理的方式将两个大数转换为整数数组进行逐位相乘，并通过进位处理完成最终的大数相乘运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

与大数加法类似，大数乘法如下：

#include<stdio.h>  
#include<math.h>  
#include<string.h>
#include<stdlib.h>
#include<malloc.h> 
char chara[50010];
char charb[50010];
int a[50010];
int b[50010];
int c[100010];
int main()  
{
	int i,j,lena,lenb;
	while(gets(chara)!=NULL&&gets(charb)!=NULL)
	{
		memset(a,0,sizeof(a));
		memset(b,0,sizeof(b));
		memset(c,0,sizeof(c));
		lena=strlen(chara);lenb=strlen(charb);
		for(j=0,i=lena-1;	i>=0;	i--) a[j++]=chara[i]-'0';		
		for(j=0,i=lenb-1;	i>=0;	i--) b[j++]=charb[i]-'0';
		for(i=0;	i<lena;	i++)
			for(j=0;	j<lenb;	j++)
				c[i+j]=a[i]*b[j];
		for(i=0;	i<100000;	i++)
			if(c[i]>=10)
			{
				c[i+1]+=c[i]/10;
				c[i]=c[i]%10;
			}
		for(i=100000;	(c[i]==0)&&(i>=0);	i--);
		if(i>=0)
			for(;	i>=0;	i--)
				printf("%d",c[i]);
		else printf("0");
		printf("\n");
	}
    return 0;  
}