大整数乘法(C语言实现)
2009-07-08 16:18
225 查看
大整数乘法(C语言实现)
int mul(int l1,int l2,int a1[101],int a2[101],int c[101])
{//计算a1与a2的乘积,结果保存到c中,返回c的长度
int i,j;
int y;//进位
int x;//乘积
int z;//余数
int w;//乘积结果的保存位置
for(i=0;i<=100;i++)c[i]=0;//初始化c
for(i=0;i<l1;i++)
{
for(j=0;j<l2;j++)
{
x=a1[i]*a2[j];
y=x/10;
z=x%10;
w=i+j;
c[w]=c[w]+z;
c[w+1]=c[w+1]+y+c[w]/10;
c[w]=c[w]%10;
}
}
w=l1+l2;
if(c[w-1]==0)w=w-1;
return w;
}
int mul(int l1,int l2,int a1[101],int a2[101],int c[101])
{//计算a1与a2的乘积,结果保存到c中,返回c的长度
int i,j;
int y;//进位
int x;//乘积
int z;//余数
int w;//乘积结果的保存位置
for(i=0;i<=100;i++)c[i]=0;//初始化c
for(i=0;i<l1;i++)
{
for(j=0;j<l2;j++)
{
x=a1[i]*a2[j];
y=x/10;
z=x%10;
w=i+j;
c[w]=c[w]+z;
c[w+1]=c[w+1]+y+c[w]/10;
c[w]=c[w]%10;
}
}
w=l1+l2;
if(c[w-1]==0)w=w-1;
return w;
}
相关文章推荐
- C语言实现大数整数乘法
- C语言实现大整数乘法
- C语言实现大整数乘法代码的完整代码及运行结果
- 大整数乘法-C语言实现
- 用C语言实现动态数组的大整数乘法
- 实现整数的乘法、减法和除法运算,只允许使用加号
- 超大整数乘法运算——C语言
- c语言实现常见字符串函数strchr strstr strcmp atoi itoi(字符串换成整数)
- 整数乘法---FFT 的递归实现
- PAT Basic 1006. 换个格式输出整数 (15)(C语言实现)
- 【转载】C语言itoa()函数和atoi()函数详解(整数转字符C实现)
- 大整数乘法python3实现
- c语言:利用指针变量,用函数实现将3个整数按从大到小的顺序输出
- 【Java】只允许使用加号,实现整数的减法,乘法,除法
- C语言实现 字符串转换为整数输出 int ascii_to_integer(char *str);
- C语言实现整数反转-简练算法
- 程序员面试金典: 9.7位操作 7.4只用加号实现整数的乘法、减法和除法运算
- 发个小程序玩,实现任意长度十进制整数加法。传说中的什么复试C语言题
- 使用main函数的参数,实现一个整数计算器,程序可以接受三个参数,第一个参数“-a”选项执行加法,“-s”选项执行减法,“-m”选项执行乘法,“-d”选项执行除法,后面两个参数为操作数。
- 华为OJ机试题目:两个大整数相乘(纯C语言实现两个大整数相乘,两种方法实现大数相乘)