題目描述 description
給出兩個正整數a和b,計算a*b的值。保證a和b的位數不超過500位。
輸入描述 input description
讀入兩個用空格隔開的正整數
輸出描述 output description
輸出a*b的值
樣例輸入 sample input
3 12
樣例輸出 sample output
資料範圍及提示 data size & hint
兩個正整數的位數不超過500位
**:
1 #include2 #include3 #include4 #include5 #include6
using
namespace
std;
7char a[500],b[500];8
int c[502],d[1500];//
c存中間資料,d不斷累加c得答案
9int
main()
1025
if(carry!=0)c[k++]=carry;//
注意乘最後一位後可能還有進製
26//
for(int n=k-1; n>=0; n--)printf("%d",c[n]);
//檢視c的中間資料
27//
printf("\n");
28 m=alen-i;
29for(int l=0; l)
3035
if(carry1!=0)d[m++]=carry1;//
注意累加到最後一位後可能還有進製
36//
for(int n=m-1; n>=0; n--)printf("%d",d[n]);
37//
printf("\n");38}
39for(int n=m-1; n>=0; n--)printf("%d"
,d[n]);
40 printf("\n"
);41
return0;
42 }
天梯 高精度 3117 高精度練習之乘法
題目描述 description 給出兩個正整數a和b,計算a b的值。保證a和b的位數不超過500位。輸入描述 input description 讀入兩個用空格隔開的正整數 輸出描述 output description 輸出a b的值 樣例輸入 sample input 3 12 樣例輸出 s...
3117 高精度練習之乘法
題目描述 description 給出兩個正整數a和b,計算a b的值。保證a和b的位數不超過500位。輸入描述 input description 讀入兩個用空格隔開的正整數 輸出描述 output description 輸出a b的值 樣例輸入 sample input 3 12 樣例輸出 s...
3117 高精度練習之乘法
時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解給出兩個正整數a和b,計算a b的值。保證a和b的位數不超過500位。輸入描述 input description 讀入兩個用空格隔開的正整數 輸出描述 output description 輸出a b的值 樣例輸入 sampl...