大数（C语言）

大数加法

#include<stdio.h>
#include<string.h>
int main()
{//运用字符串计算A+B是因为A,B的长度太大 
    char a[501],b[501],c[509]="\0";
    gets(a);
    gets(b);
    int x,y,d=0;
    for( x=strlen(a)-1,y=strlen(b)-1; x>=0&&y>=0; x--,y--)
        c[d++]=a[x]+b[y]-48;//-48(因为'0'的ASCII码是48),减一个48是因为c也是字符表达方式   '7'='0'-48+'7'
		                   // c数组的第一位数是个位数... 
    if(x>=0)//循环结束后，y<0了，但是x>=0。 
	//b数组的字符长度没有a长，即a是五位数，b是四位数等情况 
    {
        for(; x>=0; x--)
            c[d++]=a[x];
    }
    if(y>=0)//同上。 
    {
        for(; y>=0; y--)
            c[d++]=b[y];
    }
    for(x=0;x<strlen(c);x++)
    if(c[x]>'9')//满10进1 
    {
        c[x]-=10;
                if(c[x+1]==0)//判断x+1位上有没有初值 
                    c[x+1]='0';
                    c[x+1]+=1;//进1 
    }
   for(x=strlen(c)-1;x>=0;x--)//倒序输出，从最高位输出直到第一位数。 
    printf("%c",c[x]);
    return 0;
}
#include<stdlib.h>
#include<stdio.h>
#include<string.h> 
char s1[100],s2[100];
int a[100],b[100];
int max(int a,int b)
{
	if(a>b)
	return a;
	else
	return b;
}
int main()
{
	scanf("%s",s1);
	scanf("%s",s2);
	int n,i=0;
	for(n=strlen(s1)-1;n>=0;n--)
	{
		a[i++]=s1[n]-'0';
	}
	i=0;
	for(n=strlen(s2)-1;n>=0;n--)
	{
		b[i++]=s2[n]-'0';
	}
	for(n=0;n<max(strlen(s1),strlen(s2));n++)
	{
		a[n]+=b[n];
	} 
	for(n=0;n<=100;n++)
	{
	if(a[n]>9)
	{
		a[n]-=10;
		a[n+1]+=1;
	}
	}
	for(n=100;a[n]==0&&n>=0;n--);
	if(n>=0)
	for(;n>=0;n--)
	printf("%d",a[n]);
    return 0;
}

大数减法

#include"stdio.h"
#include"string.h"
char s1[405],s2[405];
int s[405];
void jian(char a[],char b[])//a字符串比b长，或者两者一样长 
{
	int n,m,d=0;
	for(n=strlen(a),m=strlen(b);n>=0&&m>=0;n--,m--)
	{
		s[d++]=a[n]-'0'-(b[m]-'0');
	}
	if(n>=0)
	{
		for(;n>=0;n--)
		s[d++]=a[n]-'0';
	}
	for(n=0;n<=405;n++)
	{
		if(s[n]<0)
		{
			s[n]+=10;
			s[n+1]-=1;	
		}	
	} 
	for(n=405;n>=0&&s[n]==0;n--);
	if(n>=0)
	for(;n>0;n--)
	printf("%d",s[n]);
}
int main()
{
	gets(s1),gets(s2);
	if(strlen(s1)<strlen(s2)||(strlen(s1)==strlen(s2)&&strcmp(s1,s2)<0))//字符串s2>s1 
	{
		printf("-");
		jian(s2,s1);
	}
	else if(strlen(s1)==strlen(s2)&&strcmp(s1,s2)==0)
	printf("0");
	else
	jian(s1,s2);
	return 0;
}

大数乘法

#include <stdio.h>
#include<string.h>
#include<math.h>
int main() {
	char a[1000],b[1000];
	scanf("%s",a);
	scanf("%s",b);
	int len1,len2,n,m,t;
	int s1[1000],s2[1000],c[10000];
	len1=strlen(a),len2=strlen(b);
	memset(s1,0,sizeof(s1));
	memset(s2,0,sizeof(s2));
	memset(c,0,sizeof(c));//把 s1,s2,c中数组初始值0 
	for(m=0,n=len1-1; n>=0; n--)
		s1[m++]=a[n]-'0';//把数组倒过来,并把字符换成数字型，便于计算
	for(t=0,n=len2-1; n>=0; n--)
		s2[t++]=b[n]-'0';
	for(m=0; m<=len1-1; m++) {
		for(t=0; t<=len2-1; t++)
			c[m+t]+=s1[m]*s2[t];//乘法计算
	}
	for(m=0; m<=len1+len2; m++) {//满10进1
		if(c[m]>9) {
			c[m+1]+=c[m]/10;
			c[m]=c[m]%10;
		}
	}
	for(m=len1+len2; (m>=0)&&(c[m]==0); m--); //把m>=0放前面，可以避免越界，（m=-1）,先判断m>=0 
	//跳过高位的0，找到第一个不等于0的位置,注意分号。 
		if(m>=0) {
			for(; m>=0; m--)
				printf("%d",c[m]);}
		else
			printf("0");
	return 0;
}