无限大的两个整数相加

最新推荐文章于 2021-05-19 16:37:02 发布

SH_Geek

最新推荐文章于 2021-05-19 16:37:02 发布

阅读量1.2k

点赞数 1

分类专栏： C 文章标签：大数相加

本文链接：https://blog.csdn.net/perrier_/article/details/10199969

版权

C 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

#include<stdio.h>
#include<string.h>
int main()
{
    int sum;
    int n;
    int i,j;
    int ii,zz;
    int b,s;
    int Alen,Blen;
    int AA[100];
    int BB[100];
    int CC[101];
	char A[256];
	char B[256];	
    char C[256];
    int flag=0;
	printf("Input A  B:");
	gets(A);
	gets(B);
    Alen=strlen(A);Blen=strlen(B);    
    /*比较出谁的位数大*/
    if(Alen>Blen)
    {
        b=Alen;
        s=Blen;
    }
    else
    {
        b=Blen;
        s=Alen;
    }
    printf("%d %d\n",Alen,Blen);
    /*把较小的那个数前面加0，使其和大的那个数位数相同！！*/
	if(Alen>Blen)
	{
		for(n=b;n>=b-s;n--)
		{
			B[n]=B[n-b+s];
		}
		for(n=0;n<b-s;n++)
		{
			B[n]='0';
		}	
		for(i=0;i<b;i++)
			printf("%c",B[i]);
		printf("\n");
	}
	else
	{
		for(n=b;n>=b-s;n--)
		{
			A[n]=A[n-b+s];
		}
		for(n=0;n<b-s;n++)
		{
			A[n]='0';
		}
		for(i=0;i<b;i++)
			printf("%c",A[i]);
		printf("\n");
	}


    /*把字符串数组变成整型数组*/
    for(i=0;i<b;i++)
    {
        AA[i]=A[i]-'0';
    }
    for(j=0;j<b;j++)
    {
        BB[j]=B[j]-'0';
    }    
	/*  两数相加*/
    for(ii=b-1;ii>=1;ii--)
    {
        sum=AA[ii]+BB[ii]+flag;
        if(sum>=10)
        {
            CC[ii]=sum%10;
            flag=1;
        }
        else
        {
            CC[ii]=sum;
            flag=0;
        }
    }
    /*检测最高位是否溢出*/
    if(AA[0]+BB[0]+flag>=10)
    {
        for(i=1;i<b;i++)
        {
            CC[i]=CC[i+1];//这个地方的顺序要注意一下！！！！
        }
        CC[1]=(AA[0]+BB[0]+flag)%10;
        CC[0]=1;        
        for(zz=0;zz<=b;zz++)
        {
            C[zz]=CC[zz]+'0';
        }
        printf("AA+BB=");
        for(zz=0;zz<=b;zz++)
        {
            printf("%c",C[zz]);
        }
        printf("\n");
    }
    else
    {
        CC[0]=AA[0]+BB[0]+flag;
        for(zz=0;zz<b;zz++)
        {
            C[zz]=CC[zz]+'0';
        }
        printf("AA+BB=");
        for(zz=0;zz<b;zz++)
        {
            printf("%c",C[zz]);
        }
        printf("\n");
        
    }
    return 0;
}