wiki oi3117 高精度練習之乘法

2022-05-08 20:39:13 字數 1051 閱讀 2637

題目描述 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 #include

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