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