#include <stdio.h> #include <string.h>/************************************************************************/ /* 功能：大數(shù)乘以小數(shù) /* 參數(shù)：source：字符型數(shù)組，作為被乘數(shù)，位數(shù)小于500位 /* result：存放計(jì)算結(jié)果，并返回 /* m：作為乘數(shù)，限定m的取值范圍為：小于1000000 /************************************************************************/ void Multiply(char *source, char *result, int m) {int i, j, temp, length;int flag = 0, carryBit = 0;char tempArr[1000]; // 最大數(shù)為1000位length = strlen(source);// 將x1x2x3...xn 轉(zhuǎn)換成 xn...x3x2x1，且為數(shù)值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;}// 將結(jié)果轉(zhuǎn)換成字符型數(shù)組，并將結(jié)果正序返回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; }

總結(jié)

以上是生活随笔為你收集整理的大数与小数相乘算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。