南昌理工acm集训
高精度算法:
高精度算法(High Accuracy Algorithm)是处理大数字的数学计算方法。在一般的科学计算中,会经常算到小数点后几百位或者更多,当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数,高精度算法是用计算机对于超大数据的一种模拟加,减,乘,除,乘方,阶乘,开方等运算。对于非常庞大的数字无法在计算机中正常存储,于是,将这个数字拆开,拆成一位一位的,或者是四位四位的存储到一个数组中, 用一个数组去表示一个数字,这样这个数字就被称为是高精度数。高精度算法就是能处理高精度数各种运算的算法,但又因其特殊性,故从普通数的算法中分离,自成一家。(百度百科)
(1)高精加
一位一位的对着加,注意存储进位,小的数加完后把大数剩下的加进来,注意前导零和相加等于0;
模板
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=2e2+4;
char s1[maxn]={
};
char s2[maxn];
int a[maxn];
int b[maxn];
int c[maxn];
int main()
{
scanf("%s %s",s1,s2);
int len1=strlen(s1);
for(int i=0;i<len1;++i){
a[i]=s1[len1-i-1]-'0';
}
int len2=strlen(s2);
for(int i=0;i<len2;++i){
b[i]=s2[len2-i-1]-'0';
}
int len=max(len1,len2)+1;
int jw=0;
for(int i=0;i<len;i++){
c[i]=a[i]+b[i]+jw;
jw=c[i]/10;
c[i]=c[i]%10;
}
for(int i=len-1;i>=0;i--){
if(0==c[i]&&len>1)
len--;
else break;
}
for(int i=len-1;i>=0;i--){
printf("%d",c[i]);
}
printf("\n");
return 0;
}
注意满十进位
如果两个数都是负数,那么去掉负号,输出结果前加上负号即可。
(2)高精减:
类似加法,可以用竖式求减法。在做减法运算时,需要注意的是:被减数必须比减数大,同时需要处理借位。
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
using namespace std;
int main()
{
int a[501],b[501],i,len1,len2,temp;
char st1[501],st2[501];
string s1,s2,s;
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
scanf("%s",st1);
s1=st1;
len1=s1.size();
scanf("%s",st2);
s2=st2;
len2=s2.size();
if((len1<len2)||((len1==len2)&&(s1<s2)))
{
printf("-");
s=s1;s1=s2;s2=s;
temp=len1;len1=len2;len2=temp;
}
for(i=1;i<=len1;++i)
a[i]=s1[len1-i]-48;
for(i=1;i<=len2;++i)
b[i]=s2