這是一道經典的上機題目
#include #include #include #define n 100 //n代表乘數的位數,根據具體應用,想設多大設多大。
/*****
* function: 大整數相乘演算法
* 引數:
* a: 乘數
* b: 乘數
* n: a的長度
* m: b的長度
* 沒有返回值,結果直接放到全域性變數res陣列中,如果不想要全域性變數,也可以在函式中多加乙個引數,儲存結果。
*****/
void swap(char *s,int p,int r)
}swap(ret,0,num);
for(i=0;i<=num;i++)
ret[i]+='0';
}void largemutiply(char *s1 ,char *s2 ,char *ret)
if('-'!=s1[0] && '-'!=s2[0])
if('-'==s1[0] && '-'==s2[0])
i=1;
j=0;
if('-' != s1[0])
ret[0]='-';
multiply(s1+i,s2+j,strlen(s1+i),strlen(s2+j),ret+1);
return;
}int main() // a ****** test
大整數相乘
一 乘數和被乘數為long型別的 public class bignumberchenglong int pi1 new int getlength p1 int pi2 new int getlength p2 將乘數和被乘數存入陣列中 long temp p1 int num 0 int i 0...
大整數相乘
處理大整數相乘的辦法很多,我這裡貼一種最簡單實現,通過字元陣列去接收和輸入大整數。題目要求如下 如下 2015.9.15 華為.cpp 定義控制台應用程式的入口點。include stdafx.h include include define maxlength 1024 define m 100 ...
大整數相乘
輸入的資料有兩行,分別是兩個非負數,最多1000位,輸出它們的乘積 示例 輸入 213897129837128937123 43502789523572345 輸出 9305121819000846375051201723846663435 轉換成10000進製,即用乙個int陣列,每個陣列代表一位...