大數運算

大數相加:

/*大數相加*/

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

void Move2Right(char str[],int StrEnd,int StrDest)
{
	int i,dist;
	dist=StrDest-StrEnd;
	for(i=StrEnd;i>=0;i--)
	{
	  str[i+dist]=str[i];
	}
	for(i=0;i<dist;i++)
		str[i]='0';
}


int AddTwoNum(char str1[],char str2[],int result[],int StrLen)
{
  int i,carry,temp;
  carry=0;
  for(i=StrLen-1;i>=0;i--)
  {
     temp=(str1[i]-48)+(str2[i]-48)+carry;
     result[i]=temp%10;
	 carry=temp/10;
  }
  return carry;
}

int BigNumAdd(char str1[],char str2[],int result[],int Str1Len,int Str2Len)
{
  if(Str1Len>Str2Len)
  {
     Move2Right(str2,Str2Len-1,Str1Len-1);
	 return AddTwoNum(str1,str2,result,Str1Len);
  }
  else if(Str1Len<Str2Len)
  {
     Move2Right(str1,Str1Len-1,Str2Len-1);
	 return AddTwoNum(str1,str2,result,Str2Len);
  }
  else 
	  return AddTwoNum(str1,str2,result,Str1Len);
}

void PrintArray(int result[],int len)
{
   int i;
   for(i=0;i<len;i++)
	   printf("%d",result[i]);
   printf("\n");
}
int main()
{
	char str1[1000],str2[1000];
	int result[1000],carry,len1,len2,len;
    while(scanf("%s",str1)&&scanf("%s",str2))
	{  
		memset(result,0,sizeof(int)*1000);
		len1=strlen(str1);
		len2=strlen(str2);
		len=len1>=len2 ? len1 : len2;
		carry=BigNumAdd(str1,str2,result,len1,len2);
		if(carry>0) printf("%d",carry);
		PrintArray(result,len);
	}
	return 1;
}

大數相減:

/*大數相減*/

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

bool Compare(char str1[],char str2[],int StrLen)
{ 
	bool GreaterOrEqual=true;
	int i;
	for(i=0;i<StrLen;i++)
	{
		if(str1[i]<str2[i])
		{
			GreaterOrEqual=false;
			break;
		}
	}
	return GreaterOrEqual;
}

void Move2Right(char str[],int StrEnd,int StrDest)
{
	int i,dist;
	dist=StrDest-StrEnd;
	for(i=StrEnd;i>=0;i--)
	{
	  str[i+dist]=str[i];
	}
	for(i=0;i<dist;i++)
		str[i]='0';
}


void SubtractTwoNum(char str1[],char str2[],int result[],int StrLen)
{
  int i,carry,temp;
  carry=0;
  for(i=StrLen-1;i>=0;i--)
  {
	 if(str1[i]>=str2[i])
	 {
        temp=(str1[i]-48)-(str2[i]-48);
	 }
	 else
	 {
		 str1[i-1]=str1[i-1]-1;
		 temp=10+(str1[i]-48)-(str2[i]-48);
	 }
     result[i]=temp;
  }
}

int BigNumSubtract(char str1[],char str2[],int result[],int Str1Len,int Str2Len)
{
  bool GreaterOrEqual=true;
  if(Str1Len>Str2Len)
  {
     Move2Right(str2,Str2Len-1,Str1Len-1);
	 SubtractTwoNum(str1,str2,result,Str1Len);
	 return 1;
  }
  else if(Str1Len<Str2Len)
  {
     Move2Right(str1,Str1Len-1,Str2Len-1);
	 SubtractTwoNum(str1,str2,result,Str2Len);
	 return -1;
  }
  else 
  {   
      GreaterOrEqual=Compare(str1,str2,Str1Len);
	  if(GreaterOrEqual)
	  {
	      SubtractTwoNum(str1,str2,result,Str1Len);
	      return 1;
	  }
	  else
	  {
		  SubtractTwoNum(str2,str1,result,Str1Len);
		  return -1;
	  }
  }
}

void PrintArray(int result[],int len,int signal)
{
   int i;
   for(i=0;i<len;i++)
	   if(result[i]!=0) break;
   if(signal<0) printf("-");
   for(;i<len;i++)
	   printf("%d",result[i]);
   printf("\n");
}

int main()
{
	char str1[1000],str2[1000];
	int result[1000],len1,len2,len,signal;
    while(scanf("%s",str1)&&scanf("%s",str2))
	{  
		memset(result,0,sizeof(int)*1000);
		len1=strlen(str1);
		len2=strlen(str2);
		len=len1>=len2 ? len1 : len2;
		signal=BigNumSubtract(str1,str2,result,len1,len2);
		PrintArray(result,len,signal);
	}
	return 1;
}

大數相乘:

/*大數相乘*/

#include<stdio.h>
#include<stdlib.h>
#include<string.h>


void MultiplyTwoNum(char str1[],char str2[],int result[],int len1,int len2,int &ResultSize,int &carry)
{  
   int i,j,k,temp;
   for(i=len1-1;i>=0;i--)
   {   
	   carry=0;
       k=len1-1-i;
	   for(j=len2-1;j>=0;j--)
	   {
          temp=(str1[i]-48)*(str2[j]-48)+result[k]+carry;
		  result[k++]=temp%10;
		  carry=temp/10;
	   }
   }
   ResultSize=k;
		   
}

void ReversePrintArray(int result[],int len,int &carry)
{
   int i;
   if(carry>0) printf("%d",carry);
   for(i=len-1;i>=0;i--)
	   printf("%d",result[i]);
   printf("\n");
}

int main()
{
	char str1[100],str2[100];
	int result[1000],carry,len1,len2,ResultSize;
    while(scanf("%s%s",str1,str2)!=EOF)
	{  
		memset(result,0,sizeof(int)*1000);
		len1=strlen(str1);
		len2=strlen(str2);
		MultiplyTwoNum(str1,str2,result,len1,len2,ResultSize,carry);
		ReversePrintArray(result,ResultSize,carry);
	}
	return 1;
}

点赞