大數乘法C實現

2021-06-26 00:18:10 字數 967 閱讀 1902

#include#include#includeconst int maxnumber=1004;

//實現2個大數相乘

//by weibiao 2014/9/27 12::40

void mul(char* s1, char* s2);//遍歷s2去乘每個s1整體,然後移位累加

void submul(int posval, int index1, char* s1, int* temp);//取出第二個數的個位、十位、百位etc依次乘第乙個數個位,結果存入temp陣列中。。。

void updates1(int index1, int index2, int* t1, int* t2);//更新累加結果,一共需要更新strlen(s2)次

void output(int* s);//輸出某個陣列代表的數(大數)

int main()

return 0;

}void output(int* s)

void updates1(int index1, int index2,//index1,到index2開始加

int* t1, int* t2)

else

} //output(t1);

}void submul(int posval, int index1, char* s1, int* temp)else

} temp[index1 + j] = incre;

//output(temp);

}void mul(char* s1, char* s2), a1 = strlen(s1), a2 = strlen(s2);

int temp[1010];//申請temp陣列存放每一步結果

for(int i = 0; i < a2; ++i)

output(a);

}

C 實現大數的乘法

參考 首先說一下乘法計算的演算法,從低位向高位乘,在豎式計算中,我們是將乘數第一位與被乘數的每一位相乘,記錄結果,之後,用第二位相乘,記錄結果並且左移一位,以此類推,直到計算完最後一位,再將各項結果相加。得出最後結果。當然我們可以直接用這種方法,但要用多個鍊錶來儲存計算出的分結果,之後結果再相加得到...

C 實現大資料乘法

結構體定義與封裝 struct bigdatacom char getbigdata 進製 for int i lengtha lengthb 1 i 0 i int i 0 while pres i 0 char lastres char malloc sizeof char lengtha le...

C 實現大數乘法運算!!!!

將部落格搬至csdn 因為最近想做介面開發,所以選擇了c 這門物件導向語言,這是筆者第一次接觸物件導向程式設計,以前都是用c和彙編 usingsystem namespace語法 for i 2999,j len2 1 j 0 i j for i 2999 i 2999 len1 i 先按位處理 f...