计算机并不能计算大数,这时候可以用数组来解决
加法
进位的核心算法
c1[i]=a1[i]+b1[i]+x;
x=c1[i]/10;
c1[i]%=10;
#include <bits/stdc++.h>
using namespace std;
#define maxn 100000
int a1[maxn],b1[maxn],c1[maxn];
char a[maxn],b[maxn];
int lena,lenb,lenc,x;
int main()
{
scanf("%s%s",a,b);//将a,b俩个字符串读进来
memset(a1,0,sizeof(a1));//多组输入时的初始化
memset(b1,0,sizeof(b1));
memset(c1,0,sizeof(c1));
lena=strlen(a);
lenb=strlen(b);
for(int i=0; i<lena; i++)
a1[lena-i]=a[i]-'0';//把字符倒置都存到一个数组内,保证从数的最右边对齐
for(int i=0; i<lenb; i++)
b1[lenb-i]=b[i]-'0';
lenc=1;
x=0;//进位
while(lenc<=lena||lenc<=lenb)
{
c1[lenc]=a1[lenc]+b1[lenc]+x;
x=c1[lenc]/10;
c1[lenc]%=10;
lenc++;
}
c1[lenc]=x;
if(c1[lenc]==0)
lenc--;
for(int i=lenc; i>=1; i--)
cout<<c1[i];
return 0;
}
减法
初始化部分与加法相同,都是将一个字符型数组反向填入一个数组
略有不同的是需要先比较被减数与减数的大小,具体实现为
if(strlen(n1)<strlen(n2)||(strlen(n1)==strlen(n2)&&strcmp(n1,n2)<0)
如果成立,将两个数交换,并加上一个负号
{
strcpy(n,n1);
strcpy(n1,n2);
strcpy(n2,n);
cout<<'-';
}
核心代码块为
lenc=1;
while(lenc<=lena||lenc<=lenb)
{
if(a[lenc]<b[lenc];
{a[lenc]+=10;
a[lenc+1]--;}
c[i]=a[i]-b[i];
}
//有可能最后结果的前面存下了很多0,得删去;
while(c[lenc]==0&&lenc>1)
lenc--;
乘法
#include <bits/stdc++.h>
using namespace std;
#define maxn 100000
int a1[maxn],b1[maxn],c[maxn];
char a[maxn],b[maxn];
int lena,lenb,lenc,x;
int main()
{
scanf("%s%s",a,b);//将a,b俩个字符串读进来
memset(a1,0,sizeof(a1));//多组输入时的初始化
memset(b1,0,sizeof(b1));
memset(c,0,sizeof(c));
lena=strlen(a);
lenb=strlen(b);
for(int i=0; i<lena; i++)
a1[lena-i]=a[i]-'0';//把字符倒置都存到一个数组内,保证从数的最右边对齐
for(int i=0; i<lenb; i++)
b1[lenb-i]=b[i]-'0';
for(int i=1; i<=lena; i++)
{
x=0;
for(int j=1; j<=lenb; j++)
{
c[i+j-1]=a1[i]*b1[j]+x+c[i+j-1];
x=c[i+j-1]/10;
c[i+j-1]%=10;
}
c[i+lenb]=x;
}
lenc=lena+lenb;
while(c[lenc]==0&&lenc>1)
lenc--;
for(int i=lenc; i>=1; i--)
cout<<c[i];
return 0;
}
除法
(这里只有高精度除以一个单精度)
方法和竖式除法的原理一样
#include <bits/stdc++.h>
using namespace std;
int main()
{
char a1[10000];
int a[10000],b,c[10000];
scanf("%s",a1);
cin>>b;
int lena=strlen(a1);
for(int i=0;i<lena;i++)
{
a[i+1]=a1[i]-'0';//把从0开始的数组变为从1开始
}
int x=0;
for(int i=1;i<=lena;i++)
{
c[i]=(a[i]+x*10)/b;
x=(a[i]+x*10)%b;
}
int lenc=1;
while(c[lenc]==0&&lenc<lena)
lenc++;
for(int i=lenc;i<=lena;i++)
cout<<c[i];
return 0;
}