C 语言利用数组实现大数计算

#include "stdafx.h"

#define BIT 10000

/************************************************************************

函数功能: 大数计算

参数1: char szByNum[] //被乘数 [0]位为字符长度

参数3: char szNum[] //乘数 [0]位为字符长度

参数5: char aryResult[] //积 用来放结果 [0]位为结果长度

备注: 函数中的BIT为进位数，在宏定义

************************************************************************/

void BigNumImul(char szByNum[], char szNum[], int aryResult[])

{

int nByNumLen, nNumLen, nTempLen, nResultLen = 1;

int i;

//乘数长度从右向左依次

for (nNumLen = szNum[0]; nNumLen > 0; nNumLen--)

{

nTempLen = nResultLen;

for (nByNumLen = szByNum[0]; nByNumLen > 0; nByNumLen--, nTempLen++)

{

//结果第一次从第一位开始，第二次从第二位开始放

aryResult[nTempLen] = aryResult[nTempLen] + (szNum[nNumLen] - 0x30) * (szByNum[nByNumLen] -0x30);

}

//下一次得从第二位开始

nResultLen++;

//进位处理

for (i = 1; i <= aryResult[0]; i++)

{

if (aryResult[i] > BIT)

{

aryResult[i+1] = aryResult[i+1] + aryResult[i] / BIT;

aryResult[i] = aryResult[i] % BIT;

}

}

if (aryResult[i] > 0)

{

aryResult[0]++;

}

}

}

int main()

{

char szByNum[100], szNum[100];

int aryResult[200] = {0};

int i;

printf("请输入被乘数: ");

gets(&szByNum[1]);

szByNum[0] = strlen(szByNum) - 1;

flushall();

printf("请输入乘数: ");

gets(&szNum[1]);

szNum[0] = strlen(szNum) - 1;

aryResult[0] = (int)szNum[0];

BigNumImul(szByNum, szNum, aryResult);

for (i = aryResult[0]; i > 0; i--)

{

printf("%d", aryResult[i]);

}

printf("\r\n");

system("pause");

return 0;

}