高精度乘法(高精乘高精)(C語言實現)
阿新 • • 發佈:2018-12-15
原始碼&註釋
#include <stdio.h> #include <string.h> char s[10000],ss[10000]; int a[10000],b[10000],c[10000]; int len,lenn; /*-------------高精度乘法(高)--------------*/ void cheng_gao() //高是指高精度乘高精度 { len = strlen(s); lenn = strlen(ss); memset(a,0,sizeof(a)); //清零陣列 memset(b,0,sizeof(b)); memset(c,0,sizeof(c)); for (int i = 0 ; i < len ; i++) a[len - i - 1] = s[i] - '0'; //將字串轉化為陣列 for (int i = 0 ; i < lenn ; i++) b[lenn - i - 1] = ss[i] - '0'; memset(c,0,sizeof(c)); //清零 for (int i = 0 ; i < len ; i++) for (int j = 0 ; j < lenn ; j++) c[i + j] += a[i] * b[j]; //運算(這個就有一點複雜了) int l = len + lenn - 1; //l是結果的最高位數 for (int i = 0 ; i < l ;i++) { c[i + 1] += c[i] / 10; //保證每一位的數都只有一位,並進位 c[i] %= 10; } if (c[l] > 0) l++; //保證最高位數是對的 while (c[l - 1] >= 10) { c[l] = c[l - 1] / 10; c[l - 1] %= 10; l++; } while (c[l - 1] == 0 && l > 1) l--; //while去零法 printf("結果:\n"); printf("%s × %s = ",s,ss); for (int i = l - 1; i >= 0 ; i--) //輸出結果 printf("%d",c[i]); printf("\n"); //換行 } //高精度乘法(高)你懂了嗎 void print() //輸出函式 { printf("高精度乘法(高)(By STY)\n\n"); printf("退出請按“Ctrl+Z”(在鍵盤上),並按回車,謝謝使用!\n"); printf("請輸入兩個數字:\n"); printf("數字:(用空格隔開)\n"); } int main() { print(); while (scanf("%s%s",s,ss) != EOF) { printf("\n結果:\n"); cheng_gao(); //引用高精度乘法函式 printf("\n\n"); print(); } return 0; }
這就是高精度乘法(高精乘高精)的整段程式碼, 希望大家在看了這篇文章後理解和會使用高精度乘法(高精乘高精)的運算了
希望大家喜歡這篇文章!!! 如有問題請留言,謝謝!!!