算法之【大整数乘法】
2017-09-04 10:15
134 查看
前面介绍了大整数的加减法,这次是大整数的乘法。同样是模拟竖式计算,但乘法运算需要克服一些技巧上的障碍:首先需要循环嵌套循环,然后通过一个数组实现逐位累加,最后统一完成进位工作。
C语言完整程序:
#include
#include
char a[100],b[100];
int
c[100],d[100],e[100];
main()
{
int m,n,i,j;
scanf("%s %s",a,b);
m=strlen(a);
n=strlen(b);
for(i=0;i<=m-1;i++)
c[i]=a[m-1-i]-'0';
for(i=0;i<=n-1;i++)
d[i]=b[n-1-i]-'0';
for(i=0;i<=n-1;i++)
for(j=0;j<=m-1;j++)
{
e[i+j]+=c[i]*d[j];
}
for(i=0;i<=99;i++)
{
e[i+1]+=e[i]/10;
e[i]%=10;
}
for(i=99;i>=0;i--)
{
if(e[i]!=0)
{j=i;break;}
}
for(i=j;i>=0;i--)
printf("%d",e[i]);
}
C语言完整程序:
#include
#include
char a[100],b[100];
int
c[100],d[100],e[100];
main()
{
int m,n,i,j;
scanf("%s %s",a,b);
m=strlen(a);
n=strlen(b);
for(i=0;i<=m-1;i++)
c[i]=a[m-1-i]-'0';
for(i=0;i<=n-1;i++)
d[i]=b[n-1-i]-'0';
for(i=0;i<=n-1;i++)
for(j=0;j<=m-1;j++)
{
e[i+j]+=c[i]*d[j];
}
for(i=0;i<=99;i++)
{
e[i+1]+=e[i]/10;
e[i]%=10;
}
for(i=99;i>=0;i--)
{
if(e[i]!=0)
{j=i;break;}
}
for(i=j;i>=0;i--)
printf("%d",e[i]);
}
相关文章推荐
- 算法实现(5)大整数乘法
- 算法之计算 整数乘法
- 大整数的乘法——比较好的算法!
- 算法之【大整数乘法】
- 算法06:大整数乘法分治算法——分治法Part2
- 算法——大整数乘法
- 算法——大整数乘法
- 【算法与设计分析基础】大整数乘法int[]版+分治法求幂
- 大整数乘法算法简单实现 java
- 算法系列:大整数的乘法
- 关于大整数的乘法的算法时间复杂度的计算过程推导(纯属个人推测,请高人指正)
- 长度为n的整数数组,找出其中任意(n-1)个乘积最大的那一组,只能用乘法,不可 以用除法。要求对算法的时间复杂度和空间复杂度作出分析,可以写思路也可以写程序。
- 超长整数字符串乘法的算法
- 大整数算法[09] Comba乘法(原理)
- 大整数算法[12] 有符号乘法
- 大整数的乘法——比较好的算法!
- 算法笔记_034:大整数乘法(Java)
- 算法之大整数乘法
- 算法之【大整数乘法】
- 大整数算法[10] Comba乘法(实现)