预处理(字符串转化为数组,并且最低位从数组最低位开始)
int main(){
scanf("%s",sa + 1);
scanf("%s",sb + 1);
int lena = strlen(sa + 1);
int lenb = strlen(sb + 1);
for(int i=1;i<=lena;i++) //数组地位存储数字低位
a[i] = sa[lena-i+1] - '0';
for(int i=1;i<=lenb;i++)
b[i] = sb[lenb-i+1] - '0';
return 0;
}
高精度加法
void Bigadd(int a[N],int lena,int b[N],int lenb){
int c[N];
int x = 0;
int lenc = max(lena,lenb) + 1;
for(int i=1;i<=lenc;i++){
c[i] = a[i] + b[i] + x; //相同位相加,加上进位
x = c[i] / 10; //产生进位
c[i] %= 10; //去掉进位
}
while(c[lenc] == 0) lenc--; //去除前到导0
for(int i=lenc;i>=1;i--) printf("%d",c[i]);
}
高精度乘法
void Bigmul(int a[N],int lena,int b[N],int lenb){
int c[N];
for(int i=1;i<=lena;i++)
for(int j=1;j<=lenb;j++)
c[i+j-1] += a[i] * b[j]; //注意i+j-1,让最低为从1开始
for(int i=1;i<=lena+lenb;i++){
c[i+1] += c[i] / 10;
c[i] %= 10;
}
int lenc = lena + lenb + 1;
while(c[lenc] == 0) lenc--;
for(int i=lenc;i>=1;i--) printf("%d",c[i]);
printf("\n");
}
高精度减法
void Bigsub(int a[N],int lena,int b[N],int lenb){ //a>b
int c[N];
for(int i=1;i<=lena;i++){
if(a[i] >= b[i]) c[i] = a[i] - b[i];
else c[i] = a[i] + 10 - b[i], a[i+1]--;
}
int lenc = lena;
while(c[lenc] == 0) lenc--; //去除前到导0
for(int i=lenc;i>=1;i--) printf("%d",c[i]);
}
高精度除法
bool judge(int a[N],int lowbit,int b[N],int lenb){
if(a[lowbit+lenb]) return true;
for(int i=lenb;i>=1;i--){
if(a[i+lowbit-1] > b[i]) return true;
else if(a[i+lowbit-1] < b[i]) return false;
}
return true;
}
void Bigsub(int a[N],int lena,int b[N],int lenb){
int lenc = lena;
for(int i=lena-lenb+1;i>=1;i--){ //枚举最低位
while(judge(a,i,b,lenb)){
for(int j=1;j<=lenb;j++){
a[i+j-1] -= b[j];
if(a[i+j-1] < 0){
a[i+j-1] += 10;
a[i+j]--;
}
}
c[i]++;
}
}
while(c[lenc] == 0) lenc--;
for(int i=lenc;i>=1;i--) printf("%d",c[i]);
printf("...");
while(a[lena] == 0) lena--;
for(int i=lena+1;i>=1;i--) printf("%d",a[i]);
printf("\n");
}
高精度阶乘
#include <bits/stdc++.h>
using namespace std;
int const N = 10000 + 10;
int n,a[N];
void Bigfactorial(int a[N],int& lena,int k){
for(int i=1;i<=lena;i++) a[i] *= k;
lena += 1000;
for(int i=1;i<=lena;i++){
a[i+1] += a[i] / 10;
a[i] %= 10;
}
while(a[lena] == 0) lena--;
}
int main(){
scanf("%d",&n);
a[1] = 1;
int lena = 1;
for(int i=2;i<=n;i++)
Bigfactorial(a,lena,i);
for(int i=lena;i>=1;i--) printf("%d",a[i]);
printf("\n");
return 0;
}