#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; }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。