乙個簡單的大數乘法演算法

2021-05-22 17:40:47 字數 452 閱讀 5772

#include

using namespace std;

const int n = 1000; //自定義大數的長度,可以根據需要調整

void longmulti(char* str1,char* str2)

;int i,j;

int str1_lenght = strlen(str1);

int str2_lenght = strlen(str2);

//計算

for(i=str1_lenght-1;i>=0;i--)

for(i=0;i9)

//輸出

int n = n-1;

while(result[n]==0)

n--;

cout<<"result/>";

for(i = n;i>=0;i--)

coutreturn 1;

}

就乙個簡單的大數計算

也只是剛剛寫出了加法,用的是1 000 000 000進製,不過發現對於加法還不如用最基本的方法方便。用1 000 000 000進製的方便也就在於處理乘法和除法了。計算機做乘除運算還是比較耗時的。include include include include include include usi...

乙個簡單的迷宮演算法

迷宮問題的求解是乙個典型的問題,那仫如何找到迷宮的出口?在遇到死胡同的時候如何返回?如何防止走重複的路程?這就是我們要解決的問題了.要列印乙個簡單的迷宮,我們理所當然的想到了利用二維陣列,在迷宮的實現中我定義了乙個mazemap.txt的檔案用來儲存迷宮,在初始化的時候只需要將該迷宮從mazemap...

乙個簡單的洗牌演算法

首先我們需要寫乙個 生成指定區間內的隨機數 的函式 因為陣列索引都是整數,所以我們需要對隨機的結果再向下取整 返回乙個 min,max 之間的隨機數 function getrandomint min,max math.random 會生成乙個 0,1 之間的number 然後我們需要遍歷陣列,對每...