483
大数与小数相乘算法
#include <stdio.h>
#include <string.h>
/************************************************************************/
/* 功能：大数乘以小数
/* 参数：source：字符型数组，作为被乘数，位数小于500位
/* result：存放计算结果，并返回
/* m：作为乘数，限定m的取值范围为：小于1000000
/************************************************************************/
void Multiply(char *source, char *result, int m)
{
int i, j, temp, length;
int flag = 0, carryBit = 0;
char tempArr[1000]; // 最大数为1000位
length = strlen(source);
// 将x1x2x3...xn 转换成 xn...x3x2x1，且为数值
for (i = length - 1, j = 0; i >= 0; i--)
{
tempArr[j++] = source[i] - '0';
}
for (i = 0; i < length; i++)
{
temp = tempArr[i] * m + carryBit;
tempArr[i] = temp % 10;
carryBit = temp / 10;
}
while (carryBit)
{
tempArr[length++] = carryBit % 10;
carryBit /= 10;
}
// 将结果转换成字符型数组，并将结果正序返回
for (i = 0; i < length; i++)
{
result[length - i - 1] = tempArr[i] + '0';
}
result[length] = '\0';
}
int main()
{
char source[500];
int m;
char result[1000];
scanf("%d%s", &m, source);
Multiply(source, result, m);
printf("%s\n", result);
return 0;
}
最后更新：2017-04-03 18:52:03