1 大数的概念
首先我们知道在编译系统中是可以实现加法,但是我们所定义的数据类型是有限的
int(四字节)时数的范围为-2147483648~2147483647[-2^31~2^31-1];
即使是long long int 的数据范围为-9223372036854775808~9223372036854775807
[-2^64~2^64-1]。
而在实际的计算中是十分有可能遇到位数大于几千位的数字,显然我们c语言现在所有的数据结构类型是无法满足,那么我们该采用什么样的方法来实现这种运算呢?
首先大家思考一下在计算小数的时候我们是如何实现的我们以一下面的一个例子来探讨一下:
#include<stdio.h>
int main()
{
int a=3;
int b=4;
int c=a+b;
printf("%d",c);
return 0;
}
1 数据的读入。
2 进行计算。
3 输出结果。
1 数据的读入
那么我先要解决的问题就是大数的读入,我们前面说的任何一种数据结构都无法满足,所以要想一种可以装下任意位数的东西,想一想数组是不是满足以上的要求呢?
接下来我就来介绍一下数据的读入的方法,话不多说先上代码。
#include<stdio.h>
int main()
{int c[100010]; int d[100010];
int e[100010];
char a[100010];char b[100010];
gets(a); gets(b);
int strlen_a=check(a);
int strlen_b=check(b);
int strlen_e=0;
for(int i=strlen_a-1;i>-1;i--)是将字符转换位整数。
c[strlen_a-i-1]=a[i]-'0';
for(int i=strlen_b-1;i>-1;i--)
d[strlen_b-i-1]=b[i]-'0';
}
int check(char array[])//该函数用来计算输入的实际位数。
{
int i=0;
for(i=0;;i++)
if(*(array+i)==NULL)
break;
return i;
}
接下来讲解一下其中的核心部分
for(int i=strlen_b-1;i>-1;i--)
d[strlen_b-i-1]=b[i]-'0';1 i=strlen_b-1,其中减一是因为字符数组的结尾会有一个'\0'。
2 d[strlen_b-i-1]=b[i]-'0',这里面有两个要点要说明:
A : d[strlen_b-i-1]=b[i]-'0',从整体上来看这条语句的作用是将字符数组b中的数据倒置进入整形数组d中并完成从字符型到整形的转换。
B : b[i]-'0' 因为在ASCII中为0,所以b[i]-0,可以直接转化。
2 进行计算。
那么我们我们如何进行计算呢?是否还是像之前一样进行计算吗?答案当然不,我们要使用一种更古老的方法来解决这个问题——模拟列竖式来计算。老规矩我们先上代码,等等上代码之前我们先解决一些大家的疑惑。
A 我们倒置的原因,大家回想一下在小学的时候学习列竖式的时候我们是从个位开始算起,其一原因就是因为从个位开始便于我们的进位。其二大家想一种情况像99+1这种情况下结果是100,如果我们才取正序的方法来计算的时候就会出现a[0]=0,a[1]=0,那么通过进位得到的1,就无法在a[0]前面插入1,那么下一步我们就需要重新分配一段连续的内存空间来计录结果,这样做不仅消耗运行时间有会使代码冗长。
B 在这里跟大家说一下实现高精度计算的方法不止电脑模拟列竖式一种方法,
现在正式上代码
int add(int array1[],int array2[],int strlen_array1,int strlen_array2)
{
int i,t=0,j=0;
for(i=0;i<strlen_array1||i<strlen_array2;i++)
{
if(i<strlen_array1) t+=array1[i];
if(i<strlen_array2) t+=array2[i];
e[i]=t%10;
t/=10;
}
if(t) e[i]=1;
return i;
最后上完整代码
#include<stdio.h>
#include<string.h>
char a[100010];char b[100010];
int c[100010]; int d[100010];
int e[100010];
int check(char array[])
{
int i=0;
for(i=0;;i++)
if(*(array+i)==NULL)
break;
return i;
}
int add(int array1[],int array2[],int strlen_array1,int strlen_array2)
{
int i,t=0,j=0;
for(i=0;i<strlen_array1||i<strlen_array2;i++)
{
if(i<strlen_array1) t+=array1[i];
if(i<strlen_array2) t+=array2[i];
e[i]=t%10;
t/=10;
}
if(t) e[i]=1;
return i;
}
int main()
{
gets(a); gets(b);
int strlen_a=check(a);
int strlen_b=check(b);
int strlen_e=0;
for(int i=strlen_a-1;i>-1;i--)
c[strlen_a-i-1]=a[i]-'0';
for(int i=strlen_b-1;i>-1;i--)
d[strlen_b-i-1]=b[i]-'0';
strlen_e=add(c,d,strlen_a,strlen_b);
int i=0;
for(i=strlen_e;;i--)
if(e[i]!=0)
break;
for(;i>=0;i--)
printf("%d",e[i]);
return 0;
}