实现两超大正整数相乘

最新推荐文章于 2019-09-15 12:37:34 发布

沉迷学习的小龙虾

最新推荐文章于 2019-09-15 12:37:34 发布

阅读量1.2k

点赞数 1

分类专栏： c语言算法实现文章标签：大数乘法 c语言考研上机

本文链接：https://blog.csdn.net/qq_38024084/article/details/88555619

版权

题目：使用数组完成两个超长（长度小于100）正整数的乘法程序思路：大数相乘有很多的算法，但是为了代码的可读性就选了 ...

摘要由CSDN通过智能技术生成

题目：使用数组完成两个超长（长度小于100）正整数的乘法

程序思路：大数相乘有很多的算法，但是为了代码的可读性就选了 $AB*CD=A*C\left ( B*C+A*D \right )B*D$

定义三个数组，一个存放被乘数a[ ]，一个存放乘数b[ ]，一个存放结果c[ ]。结果数组c[ ]的位数为a,b数组长度之和（两数相乘后最大位数），根据公式c[i+j+1]=a[i]+b[j] （注意：输入时，输入数据的最低位在数组的最高位，要反向输出）

程序代码：

#include <stdio.h>
#include <string.h>
#include <malloc.h>


#define N 100


void MulNumstr(char[],char[],char[]);

void main()
{
	char a[N+1],b[N+1],c[N+N+1];

	printf("输入两个超大数: ");

	scanf("%s%s",a,b);

	MulNumstr(a,b,c);

	printf("%s\n&#