大整數(shù)乘法和我們小學(xué)學(xué)過的乘法公式一樣（如下圖），就是按位相乘，兩個數(shù)中的每一位彼此相乘，然后將相同列的結(jié)果加起來，最后統(tǒng)一處理進(jìn)位即可。

#include <iostream> #include <cstring> using namespace std; #define MAX_N 1000 ? void mul(int *num1, int *num2, int *res) { //乘法函數(shù)res[0] = num1[0] + num2[0]; //使用num1[0], num2[0]來存儲數(shù)的位數(shù)，結(jié)果最多不超過num1[0] + num2[0]位for (int i = 1; i <= num1[0]; i++) { //逐位相乘for (int j = 1; j <= num2[0]; j++) {res[i + j] += num1[i] * num2[j];}}for (int i = 1; i <= res[0]; i++) {//處理進(jìn)位if (res[i] < 10) continue;res[i + 1] += res[i] / 10;res[i] %= 10;i == res[0] && res[0]++; } } ? int main() {char str1[MAX_N + 5], str2[MAX_N + 5];int num1[MAX_N + 5], num2[MAX_N +5], res[MAX_N + 5] = {0}; //注意res數(shù)組需要初始化，否則結(jié)果可能不正確cin >> str1 >> str2;num1[0] = strlen(str1);//將逆序存儲的字符串轉(zhuǎn)化為順序存儲的整型for (int i = 0; str1[i]; i++) {num1[num1[0] - i] = str1[i] - '0';}num2[0] = strlen(str2);for (int i = 0; str2[i]; i++) {num2[num2[0] - i] = str2[i] - '0';}mul(num1, num2, res);for (int i = res[0]; i > 1; i--) { //第0位用來保存長度，第一位并沒有使用cout << res[i];}cout << endl; return 0; }

以上就是大整數(shù)乘法的全部內(nèi)容了。大家有什么問題，歡迎隨時提問。

總結(jié)

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

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