博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
大数相乘
阅读量:2074 次
发布时间:2019-04-29

本文共 881 字,大约阅读时间需要 2 分钟。

 首先说一下乘法计算的算法,从低位向高位乘,在竖式计算中,我们是将乘数第一位与被乘数的每一位相乘,记录结果,之后,用第二位相乘,记录结果并且左移一位,以此类推,直到计算完最后一位,再将各项结果相加,得出最后结果。

    计算的过程基本上和小学生列竖式做乘法相同。为了编程方便,并不急于处理进位,而是将进位问题留待最后统一处理。

    总结一个规律: 即一个数的第i 位和另一个数的第j 位相乘所得的数,一定是要累加到结果的第i+j 位上。这里i, j 都是从右往左,从0 开始数。

    ans[i+j] = a[i]*b[j];

    另外注意进位时要处理,当前的值加上进位的值再看本位数字是否又有进位;前导清零。

下面是C语言的两个正大数相乘的参考代码:

大数相乘

#include
#include
#define MAX 10000int fun(char n1[],char n2[],int result[]){ int m1,m2,i,j; int t1[MAX]={0},t2[MAX]={0},a[MAX]={0}; m1=strlen(n1); m2=strlen(n2); for(i=0,j=m1-1;i
9){ a[i+1]+=a[i]/10; a[i]=a[i]%10; } } i=MAX-1; while(1){ //找到计算后的结果长度  if(a[i]!=0) break; i--; } m1=i; for(j=0;j<=m1;j++,i--){ //倒序  result[j]=a[i]; } return m1; //返回结果长度 }int main(){ char n1[MAX],n2[MAX]; int result[MAX]; int n,i; gets(n1); gets(n2); n=fun(n1,n2,result); for(i=0;i<=n;i++){ printf("%d",result[i]); }  return 0;}

转载地址:http://zhtmf.baihongyu.com/

你可能感兴趣的文章
<stdarg.h>头文件的使用
查看>>
C++/C 宏定义(define)中# ## 的含义 宏拼接
查看>>
Git安装配置
查看>>
linux中fork()函数详解
查看>>
C语言字符、字符串操作偏僻函数总结
查看>>
Git的Patch功能
查看>>
分析C语言的声明
查看>>
TCP为什么是三次握手,为什么不是两次或者四次 && TCP四次挥手
查看>>
C结构体、C++结构体、C++类的区别
查看>>
进程和线程的概念、区别和联系
查看>>
CMake 入门实战
查看>>
绑定CPU逻辑核心的利器——taskset
查看>>
Linux下perf性能测试火焰图只显示函数地址不显示函数名的问题
查看>>
c结构体、c++结构体和c++类的区别以及错误纠正
查看>>
Linux下查看根目录各文件内存占用情况
查看>>
A星算法详解(个人认为最详细,最通俗易懂的一个版本)
查看>>
利用栈实现DFS
查看>>
逆序对的数量(递归+归并思想)
查看>>
数的范围(二分查找上下界)
查看>>
算法导论阅读顺序
查看>>