大數乘法和加法類似,不過演算法更為奧妙,此題還要注意標誌位的選擇!給定一些大數,請計算其積。
輸入資料中含有一些整數對(對數≤1000),若某對整數(整數字數≤200)的值為0 0,則表示輸入結束。每對整數對應乙個乘法計算結果,輸出該結果,每個結果輸出完後應回車。
2 312 34
0 0
6408
#include#include#define max 200
int main()
if(str2[0]=='-')
memset(a1,0,sizeof(a1));
memset(a2,0,sizeof(a2));
memset(c,0,sizeof(c));
len1=strlen(str1);
len2=strlen(str2);
for(j=0,i=len1-1;i>=0;i--)
a1[j++]=str1[i]-'0';
for(j=0,i=len2-1;i>=0;i--)
a2[j++]=str2[i]-'0';
for(i=0;i=0)&&(c[i]==0);i--);
if((strcmp(str1,"0")!=0 ))
}printf("\n");
} return 0;
}
大數乘法 zju 1217
大數乘 time limit 5000ms memory limit 32768k 給定一些大數,請計算其積。輸入資料中含有一些整數對 對數 1000 若某對整數 整數字數 200 的值為0 0,則表示輸入結束。每對整數對應乙個乘法計算結果,輸出該結果,每個結果輸出完後應回車。2 3 12 34 0...
6 大數乘法
對於32位字長的機器,大約超過20億,用int型別就無法表示了,我們可以選擇int64型別,但無論怎樣擴充套件,固定的整數型別總是有表達的極限!如果對超級大整數進行精確運算呢?乙個簡單的辦法是 僅僅使用現有型別,但是把大整數的運算化解為若干小整數的運算,即所謂 分塊法 如圖 1.jpg 表示了分塊乘...
1027 大數乘法
1027 大數乘法 題目位址 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 給出2個大整數a,b,計算a b的結果。input 第1行 大數a 第2行 大數b a,b的長度 1000,a,b 0 output 輸出a binput示例 123456 234567 out...