3117 高精度練習之乘法

2022-03-27 14:32:59 字數 908 閱讀 3257

題目描述 description

給出兩個正整數a和b,計算a*b的值。保證a和b的位數不超過500位。

輸入描述 input description

讀入兩個用空格隔開的正整數

輸出描述 output description

輸出a*b的值

樣例輸入 sample input

3 12

樣例輸出 sample output

資料範圍及提示 data size & hint

兩個正整數的位數不超過500位

模擬乘法的運算。不過在此題中巧妙地先計算各位的值,得出結果後再在各位分析進製的方法,極大的提高了演算法的效率。

附ac**:

1 #include2 #include3

using

namespace

std;45

const

int max=550;6

7char

al[max],bl[max];

8int

a[max],b[max],c[max];910

11int

main()

21for(int i=0;i)

24int x=1,ans,t,k=0;25

for(int i=1;i<=lenb;i++)

31 k++;

32 ans=t;33}

34for(int i=0;i//

處理進製

35while(c[i]>=10)39

}40if(c[ans]!=0)44}

45else49}

50 cout<52return0;

53 }

3117 高精度練習之乘法

時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解給出兩個正整數a和b,計算a b的值。保證a和b的位數不超過500位。輸入描述 input description 讀入兩個用空格隔開的正整數 輸出描述 output description 輸出a b的值 樣例輸入 sampl...

天梯 高精度 3117 高精度練習之乘法

題目描述 description 給出兩個正整數a和b,計算a b的值。保證a和b的位數不超過500位。輸入描述 input description 讀入兩個用空格隔開的正整數 輸出描述 output description 輸出a b的值 樣例輸入 sample input 3 12 樣例輸出 s...

codevs 3117 高精度練習之乘法

時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解 給出兩個正整數a和b,計算a b的值。保證a和b的位數不超過500位。輸入描述 input description 讀入兩個用空格隔開的正整數 輸出描述 output description 輸出a b的值 樣例輸入 samp...