[置顶] 大数乘法(C语言版)

今天考完英语四级,心情不好,做了一道ACM题。本题来源于北大ACM1001题,是这个题的简化吧。


核心代码:大数乘法。


运行效果:

[置顶] 大数乘法(C语言版)_第1张图片


实现原理:

两个大数,从末尾开始相乘。相乘结果保存在另外一个数组里面(也从数组末尾开始依次往前保存)。然后将保存位置大于9的数进行进位处理。

这里为了大家能看懂,我就直接简单的定义几个较大的数组。


我们先来分析一下乘法原理:

[置顶] 大数乘法(C语言版)_第2张图片[置顶] 大数乘法(C语言版)_第3张图片

以上两个图是乘法计算的流程图,从上图我们可以看出:先计算,然后如果结果大于9的位置,向前进位。


那么大数乘法要怎么操作呢?我们先用一个小数来模拟大数:

如:123*12用数组操作就是这样的。先将2分别和1 2 3相乘,得到2 4 6,保存在5 4 3中。然后用1分别与1 2 3相乘,得到1 2 3分别增加进2 3 4中。

len1 = 3   len2 = 2  len3 = 5    所以我们用6个数组空间来模拟乘法的进行过程:

[置顶] 大数乘法(C语言版)_第4张图片


大数乘法(C语言版):

#include <stdio.h>
#include <string.h>
int main()
{
	int i = 0, j = 0, len1 = 0, len2 = 0, len3 = 0, temp = 0,flag = 1;
	char strNum1[1000],strNum2[1000],strNum3[2000];
	int nNum[1000]={0};

	printf("第一个大数1:\n");
	gets(strNum1);//输入
	printf("第二个大数2:\n");
	gets(strNum2);//输入

	len1 = strlen(strNum1);//长度
	len2 = strlen(strNum2);
	len3 = len1+len2+1;
	temp = len3;

	//相乘-----原理见分析
	for (i = len2-1; i >= 0; --i)//strNum2
	{
		temp = (--len3);
		for (j = len1-1; j >= 0; --j)//strNum1
		{
			nNum[temp--] += (strNum2[i]-'0') * (strNum1[j]-'0');
		}
	}

	len3 = len1+len2+1;

	//进位---原理见分析
	for (i = len3; i > 0; --i)
	{
		while (nNum[i]>9)
		{
			nNum[i-1]+=nNum[i]/10;
			nNum[i] = nNum[i]%10;
		}
	}

	//输出结果
	printf("相乘后的结果:\n");
	for (i = 0; i < len3; ++i)
	{
		if (nNum[i] == 0 && flag == 1)//舍去前面没必要的0
		{
			continue;
		}
		else
		{
			flag = 0;
		}
		printf("%d",nNum[i]);
	}
	printf("\n");
	return 0;
}


转载请保留原文地址:http://blog.csdn.net/qingdujun/article/details/17320759


你可能感兴趣的:([置顶] 大数乘法(C语言版))