ZJUTOJ 1217 大數乘法

大數乘法和加法類似，不過演算法更為奧妙，此題還要注意標誌位的選擇!給定一些大數，請計算其積。

輸入資料中含有一些整數對（對數≤1000），若某對整數（整數字數≤200）的值為0 0，則表示輸入結束。每對整數對應乙個乘法計算結果，輸出該結果，每個結果輸出完後應回車。

2 3

12 34
0 0

6

408

#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...