现在的位置: 首页 > 综合 > 正文

大数的处理

2019年10月13日 ⁄ 综合 ⁄ 共 748字 ⁄ 字号 评论关闭

一般情况下,如果涉及到大数问题一般都会采用字符数组来解决,在使用字符数组时,需要注意的问题:

1. 首先声明整数数组,数组中的每个元素都当做单独的数字进行运算.

2. 数组的初始化,根据计算类型的不同初始化操作也不同

3. 每个数组元素进行运算完毕后,必须进行进位处理,进位时原有数字与进位(a[i+1] += a[i]/10)相加.

4. 最高位需要记录,最高位是随着运算的深入不断的推进的, 因此需要对最高位加以记录

5. 整形数组转化为字符数组时,需要对数字进行逆序输出,同时将整形数字转化为字符数字。

下面以阶乘为例,进行说明:

#include <stdio.h>


#define MAXLEN 500
void CalcFactorial(int n, char *pResult)
{

	int len = 0; //记录高位长度
	int p[MAXLEN]; //运算整型数组
	/*运算数组初始化*/
	memset(p,0,sizeof(p));
	p[0] = 1; 
	int i,j;
	/*运算*/
	for ( i=2;i<=n;i++)
	{
		/*每个数组元素当做数字单独运算,也算是模拟真正的数字运算*/
		for ( j=0;j<=len;j++)
		{
			p[j] *= i;
		}
		/*运算完毕后,需要进位处理*/
		for (j=0;j<len;j++)
		{
			if(p[j]>=10)
			{
				p[j+1] += p[j]/10; //注意此处为 +=
				p[j] = p[j]%10;
			}
		}
		/*对最高位进行更新*/
		while(p[len]>=10)
		{

			p[len+1] += p[len]/10;
			p[len] = p[len]%10;
			len++;
		}
	}
        /*整型数组转化为字符数组*/
	for (i=0;i<=len;i++)
	{
		pResult[i] = p[len-i]+'0'; //逆序,且转化为字符
	}
	pResult[i] = '\0'; //尾零
}

抱歉!评论已关闭.