信息学奥赛一本通算法(C 版)基础算法：高精度计算资料

信息学奥赛一本通算法（C++版）基础算法：高精度计算

高精度加法(大位相加)

#include

using namespace std;

int main()

{

char a1[100],b1[100];

int a[100],b[100],c[100];//a，b，c分别存储加数，加数，结果

int lena,lenb,lenc,x,i;

memset(a,0,sizeof(a));//数组a清零

memset(b,0,sizeof(b));//数组b清零

memset(c,0,sizeof(c));//数组c清零

//gets(a1);

//gets(b1);

//getchar();

while(scanf("%s%s",&a1,&b1)!=EOF)

{

lena=strlen(a1);

lenb=strlen(b1);

for(i=0;i<=lena;i++)

a[lena-i]=a1[i]-'0';//将数串a1转化为数组a，并倒序存储

//a[i]=a1[lena-i-1]-48;

for(i=0;i<=lenb;i++)

b[lenb-i]=b1[i]-'0';//将数串a1转化为数组a，并倒序存储

//b[i]=b1[lenb-i-1]-48;

lenc=1; //lenc表示第几位

x=0; //x是进位

while(lenc<=lena||lenc<=lenb)

{

c[lenc]=a[lenc]+b[lenc]+x;//第lenc位相加并加上次的进位

x=c[lenc]/10;//向高位进位

c[lenc]%=10;//存储第lenc位的值

lenc++;//位置下标变量

}

c[lenc]=x;

if(c[lenc]==0)

lenc--; //处理最高进位

for(i=lenc;i>=1;i--)

cout<

cout<

}

return 0;

}

高精度减法(大位相减)

#include

using namespace std;

int main()

{

char n[256],n1[256],n2[256];

int a[256],b[256],c[256];

int lena,lenb,lenc,i;

memset(a,0,sizeof(a));

memset(b,0,sizeof(b));

memset(c,0,sizeof(c));

while(scanf("%s%s",&n1,&n2)!=EOF)//n1为被减数，n2为减数

{

if(strlen(n1)n2时，返回正整数;n1

{

strcpy(n,n1);//将n1数组的值完全赋值给n数组

strcpy(n1,n2);

strcpy(n2,n);//处理被减数和减数时，交换被减数和减数cout<<"-";//交换了减数和被减数，结果为负数

}

lena=strlen(n1);

lenb=strlen(n2);

for(i=0;i<=lena;i++)

a[lena-i]=(int)(n1[i]-'0');//被减数放入数组a中

for(i=0;i<=lenb;i++)

b[lenb-i]=(int)(n2[i]-'0');//减数放入数组b中

i=1;

while(i<=lena||i<=lenb)

{

if(a[i]

{

a[i]+=10;//不够减，那么向高位借1当10

a[i+1]--;

}

c[i]=a[i]-b[i];//对应位相减

i++;

}

lenc=i;

while((c[lenc]==0)&&(lenc>1)) lenc--;//最高位的0不输出for(i=lenc;i>=1;i--)

cout<

cout<

}

return 0;