大整數乘法

大整數乘法

原博位址

#include

using
namespace
std;
#define null 0
#define maxn 51
//大數相乘
char *big_cheng(char line1, char line2)
for(i = len2 - 1; i >= 0; i--)
memset(s, 0, sizeof(short) * (maxn - 1));//s陣列初始化
for(i = 0; i <= len1 -1; i++)
for(j = 0; j <= len2 -1; j++)
s[i + j] = s[i + j] + s1[i] * s2[j];//逐位相乘
for(i = 0, c = 0; i <= len - 1;i++)//處理進製
for(i = len - 1; i >= 0; i--)
if(s[i] != 0)break;//處理多餘的零
len = i + 1;
char *line;//注意只有指標才可以返回去，不能定義成陣列
line = new
char[len + 1];
if(len == 0)
else
return line;
}int main()
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...