【高精度计算模板】简单计算

最新推荐文章于 2023-05-03 11:01:22 发布
最新推荐文章于 2023-05-03 11:01:22 发布
阅读量417 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45660232/article/details/105302257
版权

简单计算（第一个数大于第二个数的高精度加减法）

题目描述

计算机的基本功能是计算，作为一个计算机爱好者，Ivy当然知道如何编写一个计算机程序，让计算机能进行简单的计算。
之所以简单，因为Ivy的程序只需根据输入的两个正整数，根据要求计算这两个数的和或者差即可（所有输入数据确保x>=y）。

输入

输入共有三行。第一行包含一个正整数x，第二行包含一个正整数y，第三行包含一个算术运算符（加号或者减号）。

输出

只有一行，表示将输入的两个正整数根据运算符进行计算后所得结果（两数之和或者之差）。

样例输入 Copy

251
249
+

样例输出 Copy

500

提示

对于60%的数据，1<=x,y<=16383；
对于80%的数据，1<=x,y<=1073741823；
对于90%的数据，1<=x,y<=4*1019
对于100%的数据，1<=x,y<=1030。

该板子纯属为日后方便记忆所创
温馨提示：该代码后方有专业板子

#include<bits/stdc++.h>
using namespace std;
int st[4000];
int main()
{
    char c;
    string a,b;
    int len1,len2,i,j,s=0;
    cin>>a>>b>>c;
    memset(st,0,sizeof(st));
    len1=a.size();
    len2=b.size();
    reverse(a.begin(),a.end());
    reverse(b.begin(),b.end());
    if(c=='+')
    {
        for(i=0,j=0;i<len1&&j<len2;i++,j++)
        {
            st[s]+=a[i]+b[j]-96;
             
            if(st[s]>=10)
            {
                st[s]-=10;
                st[s+1]++;
            }
        //  cout<<st[s]<<endl;
            s++;
            //cout<<st[s]<<endl;
        }
        while(i<len1)
        {
            st[s]+=a[i]-48;
            //cout<<st[s]<<endl;
            if(st[s]>=10)
            {
                st[s]-=10;
                st[s+1]++;
            }
            s++;
            i++;
        }
        while(j<len2)
        {
            st[s]+=b[j]-48;
            if(st[s]>=10)
            {
                st[s]-=10;
                st[s+1]++;
            }
            s++;
            j++; 
        }
    }
    else if(c=='-')
    {
        if(a==b){
            cout<<0<<endl;
            return 0;
        } 
        else
        {
            for(i=0,j=0;i<len1&&j<len2;i++,j++)
            {
                st[s]+=a[i]-b[j];
                if(st[s]<0)
                {
                    st[s]+=10;
                    st[s+1]--;
                }
                s++;
            }
            while(i<len1)
            {
                st[s]+=a[i]-48;
                if(st[s]<0)
                {
                    st[s]+=10;
                    st[s+1]--;
                }
                s++;
                i++;
            }
            while(j<len2)
            {
                st[s]+=b[j]-48;
                if(st[s]<0)
                {
                    st[s]+=10;
                    st[s+1]--;
                }
                s++;
                j++;
            }
        }
    }
    //cout<<s<<endl;
    int flag1=0;
    for(i=s;i>=0;i--)
    {
        if(st[i]==0&&flag1==0) continue;
        else{
            flag1=1;
            cout<<st[i];
        }           
    }
    return 0;
 }

以上为博主本人自己琢磨所写的代码，太乱了，不忍直视2333333，嫌弃。。。。

----------------------------------------------------------分割线----------------------------------------------------------------------

膜拜y总 Orz
以下皆为模仿y总的模板

高精度加法模板

题目传送门
题目描述

给定两个正整数，计算它们的和。

输入格式

共两行，每行包含一个整数。

输出格式

共一行，包含所求的和。

数据范围

1≤整数长度≤100000
输入样例：
12
23
输出样例：
35

上代码：

#include<iostream>
#include<vector>
using namespace std;
vector<int> A,B;

vector<int> add(vector<int> &A,vector<int> &B)
{
    vector<int> c;
    if(A.size()<B.size()) return add(B,A);
    int t=0;
    for(int i=0;i<A.size();i++)
    {
        t+=A[i];
        if(i<B.size())
        t+=B[i];
        c.push_back(t%10);
        t/=10;
    }
    if(t) c.push_back(t);
    return c;
}
int main()
{
    string a,b;
    cin>>a>>b;
    for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');
    for(int i=b.size()-1;i>=0;i--) B.push_back(b[i]-'0');
    
    auto ans=add(A,B);
    for(int i=ans.size()-1;i>=0;i--)
    {
        cout<<ans[i];
    }
    return 0;
}

Leetcode上找到一个比较简洁的代码，搬来记录一下

class Solution {
public:
    string addStrings(string num1, string num2) {
        string ans;
        int t = 0,i = num1.size() - 1,j = num2.size() - 1;
        while(i >=0 || j >= 0 || t != 0)
        {
            if(i >= 0) t += num1[i --] - '0';
            if(j >= 0) t += num2[j --] - '0';
            ans += (t % 10) + '0';
            t /= 10;
        }
        reverse(ans.begin(),ans.end());
        return ans;
    }
};

高精度减法模板（第一个数小于第二个数同样适用）

AcWing 高精度减法

给定两个正整数，计算它们的差，计算结果可能为负数。

输入格式

共两行，每行包含一个整数。

输出格式

共一行，包含所求的差。

数据范围

1≤整数长度≤105
输入样例：
32
11
输出样例：
21

上代码：

#include<iostream>
#include<string>
#include<vector>
using namespace std;
bool cmp(vector<int> A,vector<int> B)
{
    if(A.size()!=B.size()) return A.size()>B.size();
    else
    {
        for(int i=A.size()-1;i>=0;i--)
        {
            if(A[i]!=B[i])
            return A[i]>B[i];
        }
    }
    return true;
}
vector<int> sub(vector<int> &A,vector<int> &B)
{
    vector<int> C;
    for(int i=0,t=0;i < A.size();i++)
    {
        t=A[i]-t;
        if(i < B.size()) t-=B[i];
        C.push_back((t+10)%10);
        if(t<0) t=1;
        else t=0;
    }
    while(C.size()>1&&C.back()==0) C.pop_back();
    return C;
    
}
int main()
{
    string a,b;
    vector<int> A,B,ans;
    cin>>a>>b;
    for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');
    for(int i=b.size()-1;i>=0;i--) B.push_back(b[i]-'0');
    
    if(cmp(A,B))
    {
        ans=sub(A,B);
        for(int i=ans.size()-1;i>=0;i--)
        {
            cout<<ans[i];
        }
    }
    else{
        cout<<"-";
        ans=sub(B,A);
        for(int i=ans.size()-1;i>=0;i--)
        {
            cout<<ans[i];
        }
    }
    return 0;
}

高精度乘法（高精度乘以低精度）

ACWing 793.高精度乘法

上代码：

#include<iostream>
#include<vector>
#include<string>
using namespace std;
vector<int> mult(vector<int> &A , int b)
{
    vector<int> c;
    int t=0;
    for(int i=0;i < A.size() || t!=0;i++)
    {
        if(i < A.size() ) t+=A[i]*b;
        c.push_back(t%10);
        t/=10;
    }
    return c;
}
int main()
{
    string a;
    vector<int> A;
    int b;
    cin>>a>>b;
    if(b==0) cout<<0<<endl;
    else{
        for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');
        
        auto ans=mult(A,b);
        for(int i=ans.size()-1;i>=0;i--)
        {
            cout<<ans[i];
        }
    }
    return 0;
}

高精度除法（高精度除于低精度，得到商和余数）

AcWing 794.高精度除法

上代码：

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
vector<int> A;

vector<int> div(vector<int> &A,int b,int &r)
{
    vector<int> c;
    r=0;
    for(int i=A.size()-1;i>=0;i--)
    {
        r = r * 10 + A[i];
        c.push_back(r/b);
        r %= b;
    }
    
    reverse(c.begin(),c.end());
    
    while(c.size()>1&&c.back()==0) c.pop_back();
    
    return c;
}
int main()
{
    string a;
    int b;
    cin>>a>>b;
    for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');
    int r;
    auto ans=div(A,b,r);
    for(int i=ans.size()-1;i>=0;i--)
    cout<<ans[i];
    
    cout<<endl<<r<<endl;
    return 0;
}

之后如若遇到高精度乘以高精度或是高精度除以高精度，再回来补一下

----------------------------------------------------------待续-------------------------------------------------------------------------

biu~跃哥冲冲冲
关注
Python 进阶（十一）：高精度计算（decimal 模块）
水滴的博客
11-26 7186
decimal模块提供了一种精确计算浮点数的方法，解决了浮点数精度问题。通过导入decimal模块、设置精度、创建Decimal对象、进行基本运算和比较运算，以及使用常用函数，我们可以实现精确的数值计算。在使用decimal模块时，需要注意保持一致使用Decimal对象，并避免除数为零的情况。
【高精度计算】加减乘模板（水）
Fograinの小窝
10-14 510
所有的高精度计算都很相似（除以外），都是模拟小学生算数列竖式，借位进位之类的，最主要的难点应该就只有判重和0上了吧，233好像没什么可说的了
高精度计算模板（Java）
weixin_45975620的博客
03-28 111
主要思路：高精度数字用数组存储，低位数字存在数组的低位，然后依次按位计算。减法思路：考虑减数和被减数的大小，适当调换参数位置，借位。乘法思路：被乘数的每一位乘以乘数。除法思路：被除数的每一位除以除数。
高精度计算模板
FourTO_的博客
07-10 384
高精度计算 文章目录加减乘（高精度*低精度）除（高精度/低精度）比较大小 加 string add(string a,string b){ if(a.size() > b.size()) swap(a,b); b.insert(b.begin(),'0'); int t = 0; for(int i = b.size()-1,j = a.size()-1;i>=0;i--,j--){ int cur; if(j>=0) cur
高精度算法模板
The_Only_God的博客
08-23 310
简单模拟就可以实现高精度加、减、乘、除（高精度除以低精度） /* * template:高精度算法 * date:2020/08/22 */ #include<iostream> #include<string> using namespace std; const int MAXLEN=1001; typedef struct { int len; int num[MAXLEN]; } HugeInt; bool negative; //大数输入 HugeInt scanHug
acwing算法-高精度四则运算
qq_26402041的博客
10-09 281
目录（一）整数二分（1）题目-数的范围（2）代码`（二）浮点数二分（1）题目-数的三次方根（2）代码（三）总结 （一）整数二分 （1）题目-数的范围 给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。 对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。 如果数组中不存在该元素，则返回“-1 -1”。 输入格式 第一行包含整数n和q，表示数组长度和询问个数。 第二行包含n个整数（均在1~10000范围内），表示完整数组。 接下来q行，每行包含一个整数k，表示一个询问元素。 输出格
学习笔记-高精度计算模板和实例
最新发布
08-16
学习笔记-高精度计算模板和实例
ACM模拟与高精度计算
09-25
ACM模拟与高精度计算，具有大量的例题以及对应的详尽的题解与参考标准程序，适合acm入门者，以及应对ccf考试以及算法面试等等，很好理解
C++高精度大数模板
03-11
掌握这些知识点后，开发者便能够根据具体需求选择适合的大数模板，或者在现有模板基础上进行扩展和优化，以应对各种高精度计算挑战。无论是简单应用还是复杂计算，C++的高精度大数模板都能提供强大且灵活的支持。
高精度乘法
10-23
此程序是一个计算高精度的c++程序，使用字符方法，利用数组存储。
高精度运算模板(大数模板)
Falcon的博客
09-05 497
现在还没学java。。所以没法用java偷懒，先存一波C加加的大数运算模板，以备不时之需 补充：关于base参数的使用：代表字符串a和b都是在base进制下的数字，转换成10进制后进行运算后，返回的答案为base进制，默认为10进制，进制可以随意设置，用字符串ss和数组mp互相映射，使用之前用init函数初始化一下mp数组即可 一、两个正数的加法： 使用方法：输入完string a和stri...
【入门】高精度计算(整数)
znxiaoqi275的博客
08-01 258
高精度 介绍 高精度算法，属于处理大数字的数学计算方法，解决long long也解决不了的问题。 目录 加法 乘法 1. 加法 条件 两个数均为非零整数 模拟算术 2333 +4396 =6729 现在模拟这个算式即可从低位到高位每一位相加 3 + 6 = 9 这一位应该为9， 而进位则为9 / 10 = 0 3 + 9 + 0 = 12 这一位为2，而进位则为12 / 10 = 1； 3 + 3 + 1 = 7 这一位为7，而进位则为7 / 10 = 0； 2 + 4 + 0 = 6 这一位为6，
高精度乘以低精度模板
骑鱼的喵喵的博客
02-24 1614
高精度乘低精度整数   高精度乘低精度整数：输入一个高精度整数和一个低精度整数，求它们的乘积。 输入     两行，第一行为高精度整数a，长度不超过255；第二行低精度整数m。 输出     一行，相乘的结果。 做题一定要注意边界情况。这题的边界就是0。 #include&lt;stdio.h&gt; #include&lt;string.h&gt; using namespac...
高精度乘法（高精×低精）
qq_59747679的博客
05-03 199
题目描述给定两个正整数A和B，请你计算A * b的值共两行，第一行包含整数A，第二行包含整数b。
超大整数乘法模板（高精度乘以低精度）
Vector
11-29 2501
#include #include #include #include using namespace std; #define SIZE #define LENGTH 1000 #define LAST LENGTH-2 char a[LENGTH], result[LENGTH]; //multiplier最大值200,000,000,product的初值为0 char *In
高精度计算N!
而濡木染
05-17 979
计算N的阶乘，应用高精度计算，追求一题多解！（N 由于N是小于10000的，可以输入，则选择用INT型的大数即可，用数值型的高精度。 方法一： #include #include #include using namespace std; int main() { const int maxn=50000; int n,c,k; int f[maxn+1]
【模板】【高精度】高精加、减、乘，以及高精除低精
智子的博客
10-30 368
高精度算法是超大范围数据（10^1000）的运算的算法，并不是精度更高的算法。一般会以小的考察点出现于算法题中。 高精度算法的本质是模拟，模拟手算相当于列竖式。 由于高精度算法的数据超大（1e1000 - 1e2000），以long long（大概9e18）为参考，所以会爆long long。所以一般使用串来接收数据，并用数组模拟运算。 高精度加法 推荐练习题目：洛谷 P1601 A+B Problem（高精） 测试样例： 999999999...
AcWing 793. 高精度乘法(高精度乘低精度，高精度乘高精度)
Alphacoo的博客
06-14 838
AcWing 793. 高精度乘法 题意 给定两个正整数，计算它们的积。正整数长度的范围是1到100000。 分析 1.高精度乘法分为高精度乘以低精度和高精度乘以高精度。 算法1：高精度乘以低精度 1.从高精度数的低位开始，每一个数位上的数都乘以低精度数， 并把相乘结果存储在相对应的数位。 2.接下来做进位处理，从低位向高位进位。 算法2：高精度乘以高精度 1.随机选择一个高精度数A，使A的每个数位分别与另一个高精度数B的每个数位相乘， 相乘的结果存储到相对应的数位。 2.接下来做进位处理，从低位向高位进位
ACM高精度计算模板：大数运算实现
在ACM编程竞赛中，高精度计算是常见的需求，因为题目往往涉及到非常大的数字。这里提供了几个C++模板，用于处理大数加法、大数乘以小数、大数乘以大数以及大数除法。 1. 大数加法： 该部分的代码定义了一个名为`...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值