大整數相乘

2021-07-05 07:30:39 字數 1004 閱讀 2345

處理大整數相乘的辦法很多,我這裡貼一種最簡單實現,通過字元陣列去接收和輸入大整數。題目要求如下:

**如下:

// 2015.9.15 華為.cpp : 定義控制台應用程式的入口點。

//#include "stdafx.h"

#include

#include

#define maxlength 1024

#define m 100 /*輸出不超過100位大數乘積*/

void bignumofmul(char *firstnum,char *secondnum,

int firstnumlen,int secondnumlen)

if(secondnum[0] == '-')

#endif

for(i = 0;i0;

for(j = 0;j/*2.最低位開始計算*/

lowbitnum =(firstnumtemp[firstnumlen-1-j]-'0')*(secondnumtemp[secondnumlen-1-i]-'0')+temp;

if(0 == lowbitnum)

continue;

num = j+i;

tt = bignumofmulresult[num]+lowbitnum;

bignumofmulresult[num] = tt%10;

temp = tt/10;

}if( temp > 0 )

}/*3.輸出結果*/

/*負數*/

if((secondnumflag*firstnumflag) == -1)

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

printf("\n");

}int main()

大整數相乘

一 乘數和被乘數為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...

大整數相乘

這是一道經典的上機題目 include include include define n 100 n代表乘數的位數,根據具體應用,想設多大設多大。function 大整數相乘演算法 引數 a 乘數 b 乘數 n a的長度 m b的長度 沒有返回值,結果直接放到全域性變數res陣列中,如果不想要全域性...

大整數相乘

輸入的資料有兩行,分別是兩個非負數,最多1000位,輸出它們的乘積 示例 輸入 213897129837128937123 43502789523572345 輸出 9305121819000846375051201723846663435 轉換成10000進製,即用乙個int陣列,每個陣列代表一位...