近几天,身边不少同学陆续收到腾讯的在线笔试,其中一道编程题就是大数的乘法,闲来无事,用C语言写了下,与大家分享一下!!!
代码如下:
#include <stdio.h>
#include <string.h>
#define N 1000
void Getdigits(int *a,char *num)
{
int len = strlen(num);
for (int i=0;i<len;++i)
{
a[i] = num[len-1-i] - '0';//将大数的高位存放于数组的低位中,便于计算
}
}
void Multiply(int *a, int *b, int *c)
{
//模拟乘法的运算,以12345*12345为例
/*
* 12345
* * 12345
* -----------
* 61725
* 49380
* 37035
* 24690
* + 12345
* -----------
* 152399025
*/
for (int i=0;i<N;i++)
for (int j=0;j<N;j++)
c[i+j] += a[i] * b[j];
//移位、进位 将数组中每个元素的十位数值向前进位,个位数值保留
for (int i=0;i<2*N-1;i++)
{
c[i+1] += c[i]/10;//注意!!!这里是 +=,每次都应该将进位与自身相加
c[i] = c[i]%10;
}
}
int main()
{
char num1[N]; //输入的第一个数字
char num2[N]; //输入的第二个数字
int a[N] = {0}; //操作第一个数字的数组
int b[N] = {0}; //操作第二个数字的数组
int res[N*2] = {0}; //存放结果的数组
scanf("%s",&num1);
scanf("%s",&num2);
Getdigits(a,num1);//将字符串转化为数字存在整型数组中
Getdigits(b,num2);
Multiply(a,b,res);//运算后将结果存于res中
int j = 2*N - 1;
while (res[j] == 0) j--;
for (int i=j;i>=0;i--)
printf("%d",res[i]);
printf("\n");
return 0;
}
程序中最核心的地方就是Multiply()函数中模拟乘法运算的地方,比如,12345*12345,a中的5与12345逐位相乘,结果放在数组c中0~4号位置,而当a中的4与b中的12345逐位相乘时,不是单纯的将结果放在数组c中的1~5号位置,而是将结果与累加到上次的结果上。如下图所示:
当然,此方法有所欠缺,只能处理无符号的大数,完善后的代码会陆续上传!