高精度模板

最新推荐文章于 2024-10-17 21:05:59 发布

hezirui2011

最新推荐文章于 2024-10-17 21:05:59 发布

阅读量391

点赞数 6

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/Hzirui2011/article/details/138072934

版权

文章详细介绍了使用C++编程语言实现字符串转数字、数字相加减乘除以及阶乘计算的方法，涉及字符串处理、数组操作和基础数学运算。

摘要由CSDN通过智能技术生成

加

#include <bits/stdc++.h>
using namespace std;
string a,b;
int c[2005],d[2005],e[2005];
int main() {
   cin>>a>>b;
   int la=a.size(),lb=b.size();
   int sum=0;
   for(int i=0; i<a.size(); i++) {
       c[la-i]=a[i]-'0';
   }
   for(int i=0; i<b.size(); i++) {
       d[lb-i]=b[i]-'0';
   }
   int maxn=max(la,lb);
   for(int i=1; i<=maxn; i++) {
       e[i]+=c[i]+d[i];
       e[i+1]=e[i]/10;
       e[i]%=10;
   }
   if(e[maxn+1]!=0) {
       maxn++;
   }
   for(int i=maxn; i>=1; i--) {
       cout<<e[i];
   }

   return 0;
}

减

#include <bits/stdc++.h>
using namespace std;
string a,b;
int c[2005],d[2005],e[2005];
int main() {
   cin>>a>>b;
int la=a.size(),lb=b.size();
if(la<lb||la==lb&&a<b){
   swap(a,b);
swap(la,lb);
cout<<"-";
}

   for(int i=0; i<la; i++){
       c[la-i]=a[i]-'0';
   }
   for(int i=0; i<lb; i++) {
       d[lb-i]=b[i]-'0';
   }
   int maxn=max(la,lb);
   for(int i=1;i<=maxn;i++){
       c[i]-=d[i];
       if(c[i]<0){
           c[i+1]--;
           c[i]+=10;
       }
   }
   while(c[maxn]==0&&maxn>1&&maxn>1){
       maxn--;
   }
   for(int i=maxn;i>=1;i--){
       cout<<c[i];
   }
   return 0;
}

乘

#include<bits/stdc++.h>
using namespace std;
string m,n;
int a[600],b[600],c[600];
int main(){
   cin>>m>>n;
   int maxn;
   int km,kn;
   km=m.size();kn=n.size();
   for(int i=0;i<km;i++){
       b[km-i-1]=m[i]-'0';
   }
   for(int i=0;i<kn;i++){
       c[kn-i-1]=n[i]-'0';
   }
   maxn=km+kn;
   for(int i=0;i<km;i++){
       for(int j=0;j<kn;j++){
           a[i+j]+=b[i]*c[j];
           a[i+j+1]+=a[i+j]/10;
           a[i+j]=a[i+j]%10;
       }

   }
   while(a[maxn]==0 && maxn>=1){
       maxn--;
   }
   for(int i=maxn;i>=0;i--){
       cout<<a[i];
   }
   return 0;
}

除

#include<bits/stdc++.h>
#include<cmath>
using namespace std;
int dPZ(int x[],int xLen){
int i=xLen;
while(x[i-1]==0&&i>1){
i--;
}
return i;
}
void printArr(int x[],int xLen){
for(int i=xLen-1;i>=0;i--){
cout<<x[i];
}
cout<<endl;
}
bool cp(int x[],int y[],int xLen,int yLen){
if(xLen<yLen){
return false;
}
if(xLen==yLen){
for(int i=xLen-1;i>=0;i--){
if(x[i]>y[i]){
return true;
}
if(x[i]<y[i]){
return false;
}
}
return true;
}
return true;
}
int sub(int x[],int y[],int z[],int xLen,int yLen){
int zLoc=xLen-yLen;
for(int i=1;i<=yLen;i++){
if(x[xLen-i]>y[yLen-i])
break;
if(x[xLen-i]<y[yLen-i]){
zLoc--;
break;
}
}
if(zLoc<0)
return xLen;
for(int i=zLoc,j=0;i<xLen&&j<yLen;i++,j++){
while(x[i]<y[j]){
x[i+1]--;
x[i]+=10;
}
x[i]-=y[j];
}
z[zLoc]++;
while(x[xLen-1]==0)
xLen--;
if(xLen<=0)
xLen=1;
return xLen;
}
int main(){
char as[301],bs[301];
int a[301]={0},b[301]={0},c[301]={0};
int aLen=0,bLen=0,cLen=1,maxLen=0;
int i;
cin>>as>>bs;
aLen=strlen(as);
bLen=strlen(bs);
for(i=0;i<aLen;i++){
a[i]=as[aLen-1-i]-'0';
}
for(i=0;i<bLen;i++){
b[i]=bs[bLen-1-i]-'0';
}
aLen=dPZ(a,aLen);
bLen=dPZ(b,bLen);
cLen=aLen-bLen+1;
while(cp(a,b,aLen,bLen)){
aLen=sub(a, b, c, aLen, bLen);
}
if(cLen<1){
cLen=1;
}
cLen=dPZ(c,cLen);
printArr(c,cLen);
printArr(a,aLen);
return 0;
}

阶乘

#include<bits/stdc++.h>
using namespace std;
int abc=10000;
struct node{
   int c[30000]={0};
   int len=1;
   node(int n){
       while(n>0){
           c[len]=n%abc;
           n/=abc;
           len++;
       }
       len--;
   }

};

node operator *(node x,node y){
   node d=node(0);
//   cout<<d.len<<endl;
   int maxn=x.len+y.len;
//   cout<<maxn<<endl;
   for(int i=1;i<=x.len;i++){
       for(int j=1;j<=y.len;j++){
           d.c[i+j-1]+=x.c[i]*y.c[j];
           d.c[i+j]+=d.c[i+j-1]/abc;
           d.c[i+j-1]=d.c[i+j-1]%abc;
       }
   }
while(maxn>0&&d.c[maxn]==0){
maxn--;
   }
d.len=maxn;
return d;
}
int main(){
   int n;
   cin>>n;
   if(n==0) {
       cout<<1;
       return 0;
   }
   node ans=node(1);
//   node z=node(4);
//   node p=node(6);
//   ans=z * p;
   for(int i=2;i<=n;i++){
ans=ans*node(i);
   }
   for(int i=ans.len;i>=1;i--){
       if(i==ans.len) printf("%d",ans.c[i]);
       else printf("%04d",ans.c[i]);
   }
   return 0;
}