大数乘法(C语言版)
发布时间:2020-12-14 03:53:48 所属栏目:大数据 来源:网络整理
导读:今天考完英语四级,心情不好,做了一道ACM题。本题来源于北大ACM1001题,是这个题的简化吧。 核心代码:大数乘法。 运行效果: 实现原理: 两个大数,从末尾开始相乘。相乘结果保存在另外一个数组里面(也从数组末尾开始依次往前保存)。然后将保存位置大于9的
今天考完英语四级,心情不好,做了一道ACM题。本题来源于北大ACM1001题,是这个题的简化吧。 核心代码:大数乘法。 运行效果: 实现原理: 两个大数,从末尾开始相乘。相乘结果保存在另外一个数组里面(也从数组末尾开始依次往前保存)。然后将保存位置大于9的数进行进位处理。 这里为了大家能看懂,我就直接简单的定义几个较大的数组。 我们先来分析一下乘法原理: 以上两个图是乘法计算的流程图,从上图我们可以看出:先计算,然后如果结果大于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语言版): #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://www.voidcn.com/article/p-rbuqqool-qq.html (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |