1307：【例1.3】高精度乘法

時間限制: 1000 ms ??? ??? 內存限制: 65536 KB
提交數: 30399 ??? 通過數: 10666

【題目描述】

輸入兩個高精度正整數M和N（M和N均小于100位）。求這兩個高精度數的積。

【輸入】

輸入兩個高精度正整數M和N。

【輸出】

求這兩個高精度數的積。

【輸入樣例】

36 3

【輸出樣例】

108

【參考代碼】

#include <stdio.h> #include <string.h> #define MAXN 10010char s1[MAXN],s2[MAXN]; int a[MAXN],b[MAXN],c[MAXN];int main() {int i,j,flaga=1,flagb=1;int lena,lenb,lenc,jw; //讀入字符串scanf("%s %s",s1,s2);//符號處理，1表示正數，0表示負數if(s1[0]=='-'){flaga=0;strcpy(&s1[0],&s1[1]);}if(s2[0]=='-'){flagb=0;strcpy(&s2[0],&s2[1]);}//送入整數數組lena=strlen(s1);for(i=0;i<lena;i++){a[i]=s1[lena-i-1]-'0';}lenb=strlen(s2);for(i=0;i<lenb;i++){b[i]=s2[lenb-i-1]-'0';}//模擬豎式乘法for(i=0;i<lena;i++){jw=0; //上一輪計算進位for(j=0;j<lenb;j++){//交叉乘積c[i+j]=a[i]*b[j]+jw+c[i+j]; //當前乘積+上次乘積進位+原數 jw=c[i+j]/10; //處理進位c[i+j] %=10;}c[i+lenb]=jw; //進位設置 }//刪除前導零lenc=lena+lenb;for(i=lenc-1;i>=0;i--){if(c[i]==0 && lenc>1)lenc--;elsebreak;}//逆序打印輸出for(i=lenc-1;i>=0;i--)printf("%d", c[i]);printf("\n");return 0; }

http://ybt.ssoier.cn:8088/problem_show.php?pid=1307

?

總結

以上是生活随笔為你收集整理的信息学奥赛一本通（1307：【例1.3】高精度乘法）的全部內容，希望文章能夠幫你解決所遇到的問題。

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