高精度运算（大数加减乘除）阶乘

最新推荐文章于 2023-03-02 21:13:53 发布
最新推荐文章于 2023-03-02 21:13:53 发布
阅读量1.1k 收藏 8
点赞数
分类专栏： 模板
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40679299/article/details/79516934
版权

大整数加法

string add(string s1,string s2)
{
    string max,min;
    if(s1.length()>s2.length())
    {
        max=s1;min=s2;
    }
    else
    {
        max=s2;min=s1;
    }
    int l1=max.length(),l2=min.length();
    for(int i=l1-1,j=l2-1;j>=0;i--,j--)
        max[i]+=min[j]-'0';
    for(int i=l1-1;i>=1;i--)
        if(max[i]>'9')
        {
            max[i]-=10;
            max[i-1]++;
        }
    if(max[0]>'9')
    {
        max[0]-=10;
        max='1'+max;
    }
    int i;
    for(i=0;i<max.size();i++)
        if(max[i]!='0')
            break;
    if(i==max.size())
        return "0";
    else
        return max.erase(0,i);
}

大整数减法

#include <iostream>
#include <cstring>
using namespace std;
string a,b;
string  substr(string a,string b )
{
    int  i,j,k,flag=1;
    string s1,s2;
    if(a.size()<b.size()||(a.size()==b.size()&&a.compare(b)<0))
    {
        //a的长度小于b的长度  或者 a的长度等于b的长度 a小于b
        s1=a;
        a=b;
        b=s1;
        flag=0;
    }
    //始 终 令 a 的 长 度 大 于 b 的长度
    while (a.length()-1>b.length()-1)  b='0'+b;          //字符短的加前导零，使他们一样长

    for (i=a.length()-1; i>=1; i--)        //减，规整  最高位单独处理
    {
        if(a[i]>=b[i])
            a[i]=a[i]-b[i]+'0';
        else
        {
            a[i]=a[i]-b[i];
            a[i]=a[i]+10+'0';
            a[i-1]=a[i-1]-1;
        }
    }
    a[0]=a[0]-b[0]+'0';                 //  a must more than b
//
//    for( i=0; i<a.length(); i++)
//        a[i]+=48;

    for(i=0; i<a.length(); i++)     // 去零 from high to low
        if(a[i]!='0')
            break;

    if(i==a.length())
    {
        a="0";
        return a;
    }

    for(j=i,k=0; j<a.length(); j++,k++)
        s2=s2+a[j];

    if(flag!=1)
    {
        s2='-'+s2;
    }
    return s2;
}
int main()
{
    while(cin>>a>>b)
    {
        cout<<substr(a,b)<<endl;
    }
    return 0;
}
void mminus(char *str1,char *str2,char *str3)  
{  
    int len1=strlen(str1),len2=strlen(str2);  
    len1--;  
    len2--;  
    int carry=0,casen=0;  
    while(len2>=0){  
        int temp=str1[len1]-str2[len2]-carry;  
        if(temp<0){  
            str3[casen++]=temp+10+'0';  
            carry=1;  
        }else{  
            str3[casen++]=temp+'0';  
            carry=0;  
        }  
        len1--;  
        len2--;  
    }     
    while(len1>=0){  
        int temp=str1[len1]-'0'-carry;  
        if(temp<0){  
            str3[casen++]=temp+10+'0';  
            carry=1;  
        }else{  
            str3[casen++]=temp+'0';  
            carry=0;  
        }  
        len1--;  
    }  
    casen--;  
    while(str3[casen]=='0'&&casen>0){  
        casen--;  
    }  
    str3[++casen]=0;  
    casen--;  
    for(int i=0;i<casen;i++,casen--){  
        char ch=str3[i];  
        str3[i]=str3[casen];  
        str3[casen]=ch;  
    }  
    return ;  
}

大整数乘法 ##浮点数

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>

using namespace std;

int main()
{
    char s1[300],s2[300];
    int sum[700],a[300],b[300];
    while(scanf("%s%s",s1,s2)!=EOF)
    {
//        printf("%s\n%s\n",s1,s2);
        memset(sum,0,sizeof(sum));
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        int k=0;
        for(int i=strlen(s1)-1;i>=0;i--)
            a[k++]=s1[i]-'0';
        k=0;
        for(int i=strlen(s2)-1;i>=0;i--)
            b[k++]=s2[i]-'0';
        for(int i=0;i<strlen(s1);i++)
            for(int j=0;j<strlen(s2);j++)
                sum[i+j]+=a[i]*b[j];
        for(int i=0;i<strlen(s1)+strlen(s2);i++)
            if(sum[i]>=10)
            {
                sum[i+1]+=sum[i]/10;
                sum[i]%=10;
            }
        int j;
        for(j=strlen(s1)+strlen(s2);j>=0;j--)
            if(sum[j]==0)
                continue;
            else
                break;
        if(j<0)
            printf("0");
        else
            for(int i=j;i>=0;i--)
                printf("%d",sum[i]);
        printf("\n");
    }
    return 0;
}




int sum[100000],a[100000],b[100000];

string cheng(string s1,string s2)
{
    memset(sum,0,sizeof(sum));
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    int k=0;
//    cout<<s1.size()<<" "<<s2.size()<<endl;
    for(int i=s1.size()-1;i>=0;i--)
        a[k++]=s1[i]-'0';
    k=0;
    for(int i=s2.size()-1;i>=0;i--)
        b[k++]=s2[i]-'0';
    for(int i=0;i<s1.size();i++)
        for(int j=0;j<s2.size();j++)
            sum[i+j]+=a[i]*b[j];
    for(int i=0;i<s1.size()+s2.size();i++)
        if(sum[i]>=10)
        {
            sum[i+1]+=sum[i]/10;
            sum[i]%=10;
        }
    int j;
    for(j=s1.size()+s2.size();j>=0;j--)
        if(sum[j]==0)
            continue;
        else
            break;
    string s;
    int len=0;
    if(j<0)
        s="0";
    else
        for(int i=j;i>=0;i--)
            s.push_back(sum[i]+'0');
    return s;
}

string Mult(string s,int x)  //大数乘以整形数
{
    reverse(s.begin(),s.end());
    int cmp=0;
    for(int i=0;i<s.size();i++)
    {
        cmp=(s[i]-'0')*x+cmp;
        s[i]=(cmp%10+'0');
        cmp/=10;
    }
    while(cmp)
    {
        s+=(cmp%10+'0');
        cmp/=10;
    }
    reverse(s.begin(),s.end());
    return s;
}

大整数除法

高精度除以高精度

#include<iostream>
#include<string>
using namespace std;
string rev(string a)
{
    string ret=a;
    int n=a.size();
    for(int i=0;i<n/2;i++)
    {
        swap(ret[i],ret[n-i-1]);//得到逆序字符串 
    }
    return ret;
}

string add(string a,string b)//大整数加法 
{
    int lena=a.size();
    int lenb=b.size();
    a=rev(a);
    b=rev(b);
    int carry=0;
    string c;
    int i;
    for(i=0;i<lena&&i<lenb;i++)
    {
        int ai=a[i]-'0';
        int bi=b[i]-'0';
        int ci=ai+bi+carry;
        c+=(ci%10)+'0';//(ci%10)+'0'整体是一个字符，即(char)((ci%10)+'0') 
        carry=ci/10;
    }
    for(;i<lena;i++)
    {
        int ai=a[i]-'0';
        int ci=ai+carry;
        c+=(ci%10)+'0';
        carry=ci/10;
    }
    for(;i<lenb;i++)
    {
        int bi=b[i]-'0';
        int ci=bi+carry;
        c+=(ci%10)+'0';
        carry=ci/10;
    }
    if(carry==1) c=c+'1';
    return rev(c);
}

string sub(string a,string b)
{
    int lena=a.size();
    int lenb=b.size();
    if(lena<lenb||(lena==lenb&&a<b)) return "";
    a=rev(a);
    b=rev(b);
    int carry=0;
    string c;
    int i;
    for(i=0;i<lena&&i<lenb;i++)
    {
        int ai=a[i]-'0';
        int bi=b[i]-'0';
        int ci=ai-bi-carry;
        if(ci<0)
        {
            ci+=10;
            carry=1;
        }
        else carry=0;
        c+=(ci%10)+'0';
    }
    for(;i<lena;i++)
    {
        int ai=a[i]-'0';
        int ci=ai-carry;
        if(ci<0)
        {
            ci+=10;
            carry=1;
        }
        else carry=0;
        c+=(ci%10)+'0';
    }

    int lenc=c.size();
    for(i=c.size()-1;i>=0;i--)
    {
        if(c[i]=='0') lenc--;
        else break;
    }
    if(lenc==0) return "";
    c=c.substr(0,lenc);
    return rev(c);
}

string divide(string a,string b)
{
    int lena=a.size();
    int lenb=b.size();

    if(lena<lenb||(lena==lenb&&a<b))  return "0";
    string bt[11];
    bt[0]="";
    bt[1]=b;
    for(int j=2;j<=10;j++)//除法的条件限制每一位的商不可能>=10 
    {
        bt[j]=add(bt[j-1],bt[1]);
    }

    int i=lenb-1;
    string c;
    string now=a.substr(0,lenb);
    if(now<b)
    {
        now+=a[++i];//除法相当于多次减法，这样表示++i程序更快 
    }

    for(;i<lena;i++)
    {
        int ci;
        int len_now=now.size();

        for(ci=1;ci<=10;ci++)
        {
            int lbn=bt[ci].size();
            if(lbn>len_now||(lbn==len_now&&bt[ci]>now)) break;//除不下去了就跳出循环 
        }
        ci--;//看有几个数能被减，因为ci时跳出循环，所以不算在内，需要减一 
        c+=ci+'0';
        now=sub(now,bt[ci]);
        if(i<lena-1)
        {
            if(now.size()==0&&a[i+1]=='0') continue;
            now+=a[i+1];
        }
    }
    return c;
}

int main()
{
    string a,b;
    cin>>a>>b;
    cout<<divide(a,b)<<endl;
}

高精度除以低精度

#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std;

int a[100],c[100];

int main()
{
    char bcs[100];
    int b,lena,lenc,x,i;
    gets(bcs);
    cin>>b;
    lena=strlen(bcs);
    for(i=0;i<=lena-1;i++) a[i+1]=bcs[i]-'0';//从高位开始处理，所以存储不同于加法减法乘法
    //for(i=1;i<=lena;i++) cout<<a[i];
    // cout<<endl;                      验证输入处理有无问题
    x=0;
    for(i=1;i<=lena;i++)      //核心代码 按位相除法
    {
        c[i]=(x*10+a[i])/b;
        x=(x*10+a[i])%b;
    }
    lenc=1;
    while(c[lenc]==0&&lenc<lena)//商不可能比被除数位数多
    lenc++;//lenc指向第一个非零数
    //cout<<lenc<<'\n';非零的超始输出位数
    for(i=lenc;i<=lena;i++)  //输出重点看起始值，需体会，从非零位输出
        cout<<c[i];
    cout<<endl;
    return 0;

}

高精度阶乘

#include <bits/stdc++.h>

using namespace std;

typedef int INT;
const INT BASE = 1000000;
const int N = 1000;
INT digits[N];

int main()
{
    int n;
    while(scanf("%d", &n) != EOF) {
        memset(digits, 0, sizeof(digits));

        digits[0] = 1;
        int len = 1;
        for(int i = 2; i <= n; i++) {
            INT carry = 0;
            for(int j = 0; j < len; j++) {
                digits[j] = digits[j] * i + carry;
                carry = digits[j] / BASE;
                digits[j] %= BASE;
            }
            if(carry)
                digits[len++] = carry;
        }
        printf("%d!\n",  n);
        printf("%d", digits[len - 1]);
        for(int i = len - 2; i >= 0; i--)
            printf("%06d", digits[i]);
        printf("\n");
    }

    return 0;
}

#include<iostream>
#include<cstdio>
#include<cmath>

using namespace std;
int a[4000];//要么为全局变量

const double pi=acos(-1);
const double e=exp(1.0);

void solve(){
    int n;
    while(cin>>n){
        for(int i=0;i<4000;i++){//要么迭代赋值为0，使用memset会出现奇怪的错误
            a[i]=0;
        }
        int r=0;//是否进位
        a[0]=1;//这儿也很重要
        for(int i=2;i<=n;i++){
            for(int j=0;j<4000;j++){
                a[j]=a[j]*i+r;
                r=a[j]/10;//顺序也很重要
                a[j]%=10;
            }
        }
        //斯特灵公式（求阶乘位数）
        int res=(int)(log10(2.0*pi*n)/2.0+n*log10(n/e)+1);
       // cout<<res<<endl;
        for(int i=res-1;i>=0;i--){
            cout<<a[i];
        }
        cout<<endl;
    }

}

int main()
{
    solve();
    return 0;
}
兜率工
关注
  • 0
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
高精度加减乘除和阶乘运算
编程小鹏的博客
10-16 278
若存在满足 c%k == 0 的k，从小到大输出所有这样的k，相邻两个数之间用单个空格隔开；一行，即相加后的结果。已知正整数k满足2≤k≤9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k。输入一个大于0的大整数N，长度不超过100位，要求输出其除以13得到的商和余数。有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。有两行，每行是一个不超过200位的非负整数，没有多余的前导0。任意给定一个正整数N(N
高精度加减乘除阶乘 C语言描述
11-13
`高精度乘法.c`可能实现了这些算法之一，通过拆分数字、多次乘法和加法来完成大数的乘法运算。这些算法在效率上比简单的逐位相乘有显著提升。 除法分为高精度除以低精度和高精度除以高精度。在`高精度除以低精度.c`...
高精度运算——加减乘除阶乘
一个博客
04-27 767
人生中要面临的打击太多了，知道不足就去修补，厚着脸皮往前走呗 : )
大数运算(加减乘除，阶乘，取余)
m0_62878102的博客
04-27 3302
一、概述 什么是大数 我们常见的数据其数据范围大都在int(-2^31—2^31-1)或者long long(-2^62— 2^62-1)之内，但在有些特殊情况下，我们会遇到超过这个范围的数据，这些数据就称为题目中提到的大数。当然，大数不只是大整数，对于数位较多的小数，如123456789.123456789也适用于大数运算。而对于大数，我们一般用数组存储，其中每个数组元素都对应一个数位。 怎么进行运算 大数运算主要包括加减乘除，阶乘，取余等运算，而实现这些运算的大致...
高精度大数的加减乘除算法解析
qascetic的博客
02-08 827
高精度加减乘除算法 什么是高精度？ 高精度算法（High Accuracy Algorithm）是处理大数字的数学计算方法。在一般的科学计算中，会经常算到小数点后几百位或者更多，当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数，高精度算法是用计算机对于超大数据的一种模拟加，减，乘，除，乘方，阶乘，开方等运算。 一般情况下我们会用一段连续空间，如线性表，顺序表，数组等来拆分存储大数的每一位。如4578可以在数组array里拆分成array[0] = 8,array[1] = 7,array
高精度运算（加减乘除）
qq_46056407的博客
07-25 502
​ 高精度算法：是处理大数字的数学计算方法。在一般的科学计算中，会经常算到小数点后几百位或者更多，当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数，高精度算法是用计算机对于超大数据的一种模拟加，减，乘，除，乘方，阶乘，开方等运算。对于非常庞大的数字无法在计算机中正常存储，于是，将这个数字拆开，拆成一位一位的，或者是四位四位的存储到一个数组中， 用一个数组去表示一个数字，这样这个数字就被称为是高精度数。高精度算法就是能处理高精度数各种运算的算法。...
Java大数加减乘除，阶乘以及高精度幂
qq_41515833的博客
04-21 320
BigInteger：大数整型 BigDecimal：大数浮点型 add()：加法 subtract()：减法 mutiply()：乘法 divide()：除法 compareTo()：比较 stripTrailingZeros()：除去后面无用的0 toPlainString()：变成字符串 substring()：字符串截取 大数加法： public static vo...
高精度（加减乘除幂次）
weixin_72223753的博客
03-02 2115
len_a也直接当作ans的长度用了（主要是后面len_a就用不到了懒得多定义），这个有个不好的地方就是你要是后续还想对a进行什么别的操作就很不方便了，当然对于这个短小的代码就无伤大雅了，甚至还十分短小精悍方便很很。（如上述竖式计算中3+8=11保留一进一，在进行更高位2+1的计算中要加上进的这一位1）（表现在竖式计算中中间区段的存在，i+j有好几种组合，如1=1+0/1+1）对于超大数据的一种模拟加，减，乘，除，乘方，阶乘，开方等运算。
高精度算法之加减乘除简介
weixin_44199149的博客
06-15 1106
一.引言 在说高精度加减乘除运算之前，我们先搞明白什么是高精度运算？ 高精度算法，属于处理大数字的数学计算方法。在一般的科学计算中，会经常算到小数点后几百位或者更多，当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数，高精度算法是用计算机对于超大数据的一种模拟加，减，乘，除，乘方，阶乘，开方等运算。对于非常庞大的数字无法在计算机中正常存储，于是，将这个数字拆开，拆成一位一位的，或者是...
高精度数运算加法乘除阶乘c++的实现总结
goto_past的博客
11-06 524
高精度数在c语言中实现的核心思想是 1、利用数组按位存储高精度数 2、利用循环等结构模拟基础的数学运算 1、高精度数加法 #include <iostream> #include <string> #include <vector> #include <algorithm> #include <stdexcept> #include &l...
高精度的加减乘除之我见
09-12
"高精度的加减乘除"这个主题通常是指使用编程语言（如C或C++）实现超越标准整型或浮点型所能提供的数值精度的计算方法。在C和C++中，由于它们的标准库并没有内置的高精度数据类型，因此需要程序员自行设计和实现。...
c++大数模板，加减乘除阶乘求幂N进制
07-29
以上就是关于"C++大数模板，加减乘除阶乘求幂N进制"的相关知识点。这些操作在密码学、分布式计算、金融计算等领域都有广泛应用。通过理解并掌握这些知识点，开发者可以编写高效且灵活的大数处理程序。
C/C++高精度算法的实现
08-25
在计算机科学中，高精度算法是指可以处理大数的算法，例如大整数的加减乘除、乘幂、阶乘等运算。在C/C++语言中，高精度算法的实现是通过将大数拆分成若干固定长度的块，然后对每一块进行相应的运算。下面我们将详细...
C++高精度代码及代码解释
01-16
例如，`BigInt`类可能会重载`+`、`-`、`*`、`/`等操作符，以便进行加减乘除。此外，可能还会重载比较操作符如`、`>`、`==`等，用于大整数之间的比较。 1. **重载加法运算符**：这通常涉及到两个`BigInt`对象的逐位...
聊天室、websocket、socket.io、毕业设计.zip
07-27
聊天室、websocket、socket.io、毕业设计.zip
微麦电影购票小程序，分为三部分-小程序端-商家（影院）后台与官方后台.zip
07-27
微麦电影购票小程序，分为三部分-小程序端-商家（影院）后台与官方后台.zip
防盗门进销存管理系统（SDIMS）.zip
07-27
防盗门进销存管理系统（SDIMS）.zip
Matlab实现蝗虫优化算法GOA-CNN-BiLSTM-Mutilhead-Attention多变量时序预测.rar
最新发布
07-27
1.版本：matlab2014/2019a/2021a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。 5.作者介绍：某大厂资深算法工程师，从事Matlab算法仿真工作10年；擅长智能优化算法、神经网络预测、信号处理、元胞自动机等多种领域的算法仿真实验，更多仿真源码、数据集定制私信+。 替换数据可以直接使用，注释清楚，适合新手
用java实现基础数学运算，函数等功能，包括：加减乘除阶乘，正弦余弦和指数运算
06-07
好的，以下是一个简单的Java程序，演示了基本的数学运算、函数和阶乘： ```java import java.util.Scanner; public class BasicMathOperations { public static void main(String[] args) { Scanner scanner = ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值