程式設計練習 大整數乘法

2021-08-15 05:12:58 字數 633 閱讀 4416

計算兩個非負整數 a,b的乘積，a,b 可能會很大。

輸入格式

第一行輸入乙個非負整數a。

第二行輸入乙個非負整數b。

a,b 的長度不大於500。

輸出格式

輸出a×b 的值。

樣例輸入

4321


1234
樣例輸出

5332114
**如下：

#include 


#include 


using


namespace


std;


void multiply(const


char * str1,const


char * str2)


}if(res[0]!=0)


cout


<0];


for(int i=1;icout


}int main()


multiply(s1.c_str(),s2.c_str());


//c_str()屬於c++中的函式，其目的是將c++對應的string轉換成c風格的字串。


}return


0;}

大整數乘法

參考 http hi.baidu.com operationsystem blog item 6e45dd1af1acadf3ae51330b.html 在計算機中，長整型 long int 變數的範圍是 2147483648 至 2147483647，因此若用長整型變數做乘法運算，乘積最多不能超過...

大整數乘法

問題描述 by 計算機演算法設計與分析 王曉東 p17 通常，在分析乙個演算法的計算複雜性時，都將加法和乘法運算當作是基本運算來處理，即將執行一次加法或乘法運算所需的計算時間當作乙個僅取決於計算機硬體處理速度的常數。這個假定僅在計算機硬體能對參加運算的整數直接表示和處理時才是合理的。然而，在某些情況...

大整數乘法。

include using namespace std int multi int num1,int size1,int num2,int size2 int size size1 size2 int ret new int size int i 0 for i 0 iret i 0 for i 0...