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