用c语言实现大数加法

用c语言实现大数加法

实际上就是竖式计算用C语言表示出来:

对于10进制

相同数位对齐,若和大于9,则向前进1。

我们处理竖式计算的常规方式,就是十进制,对于一个大数A:“112233445566778899”,当位数很大时,C语言中int,long类型不能满足需要的时候,我们可以用一个数组data1[]={1,1,2,2,3,3,4,4,…9,9}存储大数A的各位数字,长度是18.

如果做运算+大数B:“998877665544332211”,data2[]={9,9,8,8,7,…,1,1},长度是18.

模拟竖式计算,

我们先将data1[]和data2[]倒序,即data1[]={9,9,8,8,7,7,…,1,1},data2[]={1,1,2,2,…,9,9}.

用数组data[]保存结果

先计算data[0]=data1[0]+data2[0]=10,这里模拟的是大数个位相加,注意到data1[0]+data2[0]=10>9;需要进位,需将data[1]=data1[1]+data2[1]+1;然后data[0]-=10;此后各位相加以此类推。。。

上述讲到用十进制处理加法计算。其实对于cpu来说,只要寄存器放得下,1+1和1199+9911的计算量是一样的,都是一条CPU指令,这样就可以用10000进制处理加法运算。

大数A就被记录成data1[]={11,2233,4455,6677,8899};大数B就被记录成data2[]={99,8877,6655,4433,2211},计算时需要倒序一下。同样是大数计算10000进制处理后,加法运算是前者计算量的1/4。

最后输出需要注意最高位可能为0,例如:01234,我们需要输出的是1234,这种情况只需遍历数组判断一下即可。

这里只提到了加法运算,对于减法运算:

相同数位对齐,若不够减,则向前一位借一当十。具体代码由读者自行编写。

下面附上十进制处理大数加法的代码。

#include<stdio.h>
#include<string.h>
#define maxid  1000
int max(int x,int y)//返回x,y中最大值 
{
   int m;
   if(x>y) m=x;
   else m=y;
   return(m);
}
int main()
{
	char a[maxid+1],b[maxid+1];//两个字符数组,用于存储输入的两组数据 
	int num1[maxid+1],num2[maxid+1]; 
	int len1,len2;
	int i,j;
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b)); 
	memset(num1,0,sizeof(num1));
	memset(num2,0,sizeof(num2));//初始化数组 
	scanf("%s",&a);
	scanf("%s",&b);
	len1=strlen(a);
	len2=strlen(b);
	j=0;
	for(i=len1-1;i>=0;i--) num1[j++]=a[i]-'0';//将a,b字符数组中的存储的数字转化成int类型 
   	j=0;
	for(i=len2-1;i>=0;i--) num2[j++]=b[i]-'0';
	for(i=0;i<=max(len1-1,len2-1);i++){
    	num1[i]+=num2[i];
    	for(j=i;j<=max(len1-1,len2-1);j++){
        if(num1[j]>=10){//大于10就进位 
        num1[j+1]++;
    	num1[j]-=10;
        }
        }
   		}  
    if(num1[max(len1-1,len2-1)+1]==0)//如果n位整数最高位为0, 则输出n-1位 例如01234,其正确结果为1234 
     for(i=max(len1-1,len2-1);i>=0;i--) printf("%d",num1[i]);
     if(num1[max(len1-1,len2-1)+1]!=0)
     for(i=max(len1-1,len2-1)+1;i>=0;i--) printf("%d",num1[i]);
     return 0;
}

运行结果如下:

相关推荐
©️2020 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页