博主今年剛大一，對C語言并沒有掌握得很好，趁寒假惡補一下，剛好遇見這題，這代碼沒有大神的那么精練。如有錯可以指出。- -。 首先，我們知道，c語言所能表示的數(shù)字不是無限大的，32位操作系統(tǒng)中 int 類型最大能到2^32-1（負數(shù)比正數(shù)多1）。 顯然當要表達的數(shù)大于它就無法表示。這時也就有了高精度運算。 其實高精度乘法運算就是用計算機來模擬我們小學學的乘法的運算法則。不啰嗦，先上代碼
#include <stdio.h>#include <string.h>int main(){ char a[1000],b[1000]; //a、b 表示兩個乘數(shù) int c[1000]; //用來存儲算出來的數(shù) int i,j; scanf("%s%s",a,b); //輸入 注意要用char類型 int lentha=strlen(a),lenthb=strlen(b); //計算兩個數(shù)的位數(shù) int na[lentha],nb[lenthb]; //注意這種寫法（中括號里是變量）是C99、C11（忘了是哪個- -）的寫法，有些編譯器或oj（像poj - -）會報錯。//把char類型轉換為int類型的，注意要減'0'，為什么自己想。。。 for (i=0,j=lentha-1;i<lentha;i++,j--) { na[i]=a[j]-'0'; } for (i=0,j=lenthb-1;i<lenthb;i++,j--) { nb[i]=b[j]-'0'; } for (i=0;i<1000;i++)//初始化 c[i]=0; for (i=0;i<lentha;i++)//核心代碼，5行- -。注意這里沒有進位 for (j=0;j<lenthb;j++) { c[i+j]+=na[i]*nb[j]; } for (i=0;i<lentha+lenthb;i++) //這里進行進位處理，想想為什么lentha+lenthb就夠了，（我也不會證明...） { if (c[i]>=10) { c[i+1]+=c[i]/10; c[i]=c[i]%10; } } for (i=999;i>=0;i--)//這里低位在0這邊，從高位輸出，999其實可以優(yōu)化但**本人很懶..** if (c[i]!=0||i==0) break; for (;i>=0;i--) 該解釋的解釋完了。 總結一下，其實高精度乘法運算不難。其中這里邊有借鑒其他博主的一些思想在這（最后輸出的那地方）。望多多包涵。這也是本人第一篇博客，水平有限 有錯歡迎指出。新聞熱點
疑難解答
