5.6 大整数的四则运算

首先我们需要厘清,大整数运算时,我们需要的函数
1、将给定大整数作为字符输入,需要把字符串转换为整数数组的运算;
2、做相应计算时,我们需要规定特定的计算函数;
3、最后的大整数输出,规定相应的输出函数。
大整数加减法运算(减法需注意大数在前小数在后)

#include
#include
#include
using namespace std;
struct bign
{
  int d[1000];
  int len;
  bign()
  {
  	memset(d,0,sizeof(d));
  	len=0;
  }	
};
bign change(char s[])
{
	bign a;
	a.len=strlen(s);
	for (int i=0;i<a.len;i++)
	{
		a.d[i]=s[a.len-i-1]-'0';
	}
	return a;
}
bign add(bign a,bign b)
{
    bign c;
    int carry=0;
	for (int i=0;i<a.len||i<b.len;i++)
     {
     	c.d[c.len++]=(a.d[i]+b.d[i])%10+carry;
     	carry=(a.d[i]+b.d[i])/10;
	 }
	 if(carry!=0)
	 {
	 	c.d[c.len++]=carry;
	 }
	 return c;
}
bign sub(bign a,bign b)
{
	bign c,temp;
	if(a.len<b.len)
	{
		temp=b;
		b=a;
		a=temp;
	}
	for (int i=0;i<a.len||i<b.len;i++)
	{
		if(a.d[i]<b.d[i])
		{
			a.d[i+1]--;
			a.d[i]+=10;
		}
		c.d[c.len++]=a.d[i]-b.d[i];
	}
	while (c.len-1>=1&&c.d[c.len-1]==0)
	{
		c.len--;
	}
	return c;
}
void print(bign a)
{
	for(int i=a.len-1;i>=0;i--)
	{
		printf("%d",a.d[i]);
	}
}
int main()
{
   char s1[1000],s2[1000];
   scanf("%s %s",s1,s2);
   bign a,b;
   a=change(s1);
   b=change(s2);
   print(sub(a,b)); 
}

乘除法

#include
#include
#include
using namespace std;
int r=0;
struct bign
{
  int d[1000];
  int len;
  bign()
  {
  	memset(d,0,sizeof(d));
  	len=0;
  }	
};
bign change(char s[])
{
	bign a;
	a.len=strlen(s);
	for (int i=0;i<a.len;i++)
	{
		a.d[i]=s[a.len-i-1]-'0';
	}
	return a;
}
bign multi(bign a,int b)
{
	bign c;
	int carry=0;
	for (int i=0;i<a.len;i++)
	{
		carry=a.d[i]*b+carry;
		c.d[c.len++]=carry%10;
		carry/=10;		
	}
	while(carry!=0)
	{
		c.d[c.len++]=carry%10;
		carry/=10;
	}
	return c;
}
bign divide(bign a,int b)
{
	bign c;
	c.len=a.len;
	for (int i=a.len-1;i>=0;i--)
	{
		r=r*10+a.d[i];
		if(r<b)
		{
			c.d[i]=0;
		}
		else
		{
			c.d[i]=r/b;
			r=r%b;
		}
	}
	while(c.len-1>=1&&c.d[c.len-1]==0)
	{
		c.len--;
	}
	return c;
}
void print(bign a)
{
	for(int i=a.len-1;i>=0;i--)
	{
		printf("%d",a.d[i]);
	}
}
int main()
{
   char s1[1000];
   int b;
   scanf("%s",s1);
   bign a=change(s1);
   cin>>b;
   a=divide(a,b);
   print(a);  
}

你可能感兴趣的:(5.6 大整数的四则运算)