算法笔记 随笔 大整数运算

大整数四则运算的基本概念

例如计算A+B ，可能很块就计出了答案，但是对于有1000位的A，B该怎么计算呢，则以吧A，B的每一位数字存储在数组中，然后根据实际中两个数字的相加计算方式进行模拟，实际上并不是很复杂：

大整数的存储：

用字符串读入一串数字，数字的高位在字符数组的低位，现在要把每一位数字存在一个int 型数组里，低位再低，高位在高

#include <stdio.h>
#include <math.h>
#include <string.h> 
#include <iostream>
#include <algorithm>
using namespace std;
struct bigNum{
	int num[1010];
	int len;
	bigNum()
	{
		memset(num,0,sizeof(num));
		len=0；
	}
};
bigNum store(char str[])
{
	bigNum c;
	c.len=strlen(str);
	int x=0;
	for(int i=c.len-1;i>=0;i--)
	{
		c.num[x++]=str[i]-'0';
	}
	return c;
}
void print(bigNum a)
{
	for(int i=a.len-1;i>=0;i--)
	{
		printf("%d",a.num[i]);
	}
	printf("\n");
}
int main()
{
	char a[1010];
	gets(a);
	print(store(a));
	
}

大整数加法：

• 模拟实际中的加法：个位相加，逢十进一位，

bigNum add(bigNum a,bigNum b)
{
	bigNum c;
	int temp=0;
	int high=0;
	for(int i=0;i<a.len|| i<b.len;i++)
	{
		temp=a.num[i]+b.num[i]+high;
		c.num[c.len++]=temp%10;
		high=temp/10;
	}
	if(high!=0)
	{
		c.num[c.len++]=high;
	}
	
	return c;
}

大整数减法：

bigNum minu(bigNum a,bigNum b)
{
	int temp=0;
	bigNum c;
	for(int i=0;i<a.len||i<b.len;i++)
	{
		temp=a.num[i]-b.num[i];
		if(temp<0) 
		{
			c.num[c.len++]=temp+10;
			a.num[i+1]--;
		}
		else  c.num[c.len++]=temp;
	}
	while(c.len-1>=1&&c.num[c.len-1]==0)
	{
		c.len--;
	}
	return c;
}