高精度加、减、乘、除

最新推荐文章于 2024-02-17 10:19:03 发布
最新推荐文章于 2024-02-17 10:19:03 发布
阅读量151 收藏
点赞数
分类专栏： 算法设计（Practice）
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/to_be_to_thought/article/details/100063315
版权

算法模板

高精度加法
两个位数很多的正数相加

#include<iostream>
#include<vector>

using namespace std;

vector<int> add(vector<int> a,vector<int> b){
    vector<int> res;
    int t=0;
    for(int i=0;i<a.size() || i<b.size();i++){
        if(i<a.size())
            t+=a[i];
        if(i<b.size())
            t+=b[i];
        res.push_back(t%10);
        t/=10;
    }
    if(t)
        res.push_back(t);
    return res;
}

int main(){
    
    string a,b;
    cin>>a>>b;
    vector<int> nums1,nums2;
    for(int i=a.size()-1;i>=0;i--)
    {
        nums1.push_back(a[i]-'0');
    }
    for(int i=b.size()-1;i>=0;i--)
    {
        nums2.push_back(b[i]-'0');
    }
    auto ans=add(nums1,nums2);
    for(int i=ans.size()-1;i>=0;i--){
        printf("%d",ans[i]);
    }
    return 0;
}

高精度减法
两个位数很多的正数相减

#include<iostream>
#include<vector>

using namespace std;

vector<int> subtract(vector<int> &a,vector<int> &b){
    
    vector<int> res;
    
    for(int i=0,t=0;i<a.size();i++){
        t=a[i]-t;
        if(i<b.size())
            t-=b[i];
        res.push_back((t+10)%10);
        if(t<0) t=1;  //判断借位
        else t=0;
    }
    while(res.size()>1 && res.back()==0)  //去掉计算结果中的前导0
            res.pop_back();
    return res;
}

bool cmp(vector<int> &a,vector<int> &b){
    if(a.size()!=b.size())
        return a.size()>b.size();
    for(int i=a.size()-1;i>=0;i--){
        if(a[i]!=b[i])
            return a[i]>b[i];
    }
    return true;
}

int main()
{
    string a,b;
    cin>>a>>b;
    vector<int> nums1,nums2;
    
    for(int i=a.size()-1;i>=0;i--)
        nums1.push_back(a[i]-'0');
    for(int i=b.size()-1;i>=0;i--)
        nums2.push_back(b[i]-'0');
    if(cmp(nums1,nums2))
    {
        auto ans=subtract(nums1,nums2);
        for(int i=ans.size()-1;i>=0;i--)
            printf("%d",ans[i]);
    }
    else{
        auto ans=subtract(nums2,nums1);
        printf("-");
        for(int i=ans.size()-1;i>=0;i--)
            printf("%d",ans[i]);
    }
    return 0;
}

高精度乘法
大数乘小数

#include<iostream>
#include<vector>

using namespace std;

vector<int> multiply(vector<int> &a,int b){
    
    vector<int> res;
    
    int t=0;
    for(int i=0;i<a.size() || t;i++){
        
        if(i<a.size()) 
            t+=a[i]*b;
        res.push_back(t%10);
        t/=10;
    }
    return res;
}

bool cmp(vector<int> &a,vector<int> &b){
    if(a.size()!=b.size())
        return a.size()>b.size();
    for(int i=a.size()-1;i>=0;i--){
        if(a[i]!=b[i])
            return a[i]>b[i];
    }
    return true;
}

int main()
{
    string a;
    int b;
    cin>>a>>b;
    vector<int> nums;
    
    for(int i=a.size()-1;i>=0;i--)
        nums.push_back(a[i]-'0');
    auto res=multiply(nums,b);
    for(int i=res.size()-1;i>=0;i--)
        printf("%d",res[i]);
    return 0;
}

高精度除法
大数除以小数

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

vector<int> divide(vector<int> &a,int b,int &r){
    
    vector<int> res;
    r=0;
    for(int i=a.size()-1;i>=0;i--)
    {
       r=r*10+a[i];
       res.push_back(r/b);
       r%=b;
    }
    reverse(res.begin(),res.end());
    while(res.size()>1 && res.back()==0)
        res.pop_back();
    return res;
}

int main()
{
    string a;
    int b;
    cin>>a>>b;
    vector<int> nums;
    for(int i=a.size()-1;i>=0;i--)
        nums.push_back(a[i]-'0');
    int r;
    auto res=divide(nums,b,r);
    for(int i=res.size()-1;i>=0;i--)
        printf("%d",res[i]);
    printf("\n%d",r);
    return 0;
}

415. Add Strings

class Solution {
    public String addStrings(String num1, String num2) {
        int len1=num1.length(),len2=num2.length();
        int len=Math.max(len1,len2)+1,a=0,b=0,flag=0;
        int[] arr=new int[len];
        for(int i=0;i<len;i++)
        {
            a=len1-i-1<0?0:num1.charAt(len1-i-1)-'0';
            b=len2-i-1<0?0:num2.charAt(len2-i-1)-'0';
            arr[len-i-1]=a+b+flag;
            if(arr[len-i-1]>=10)
            {
                arr[len-i-1]-=10;
                flag=1;
            }
            else
                flag=0;
        }
        StringBuilder sb=new StringBuilder();
        if(arr[0]==0)
        {
            for(int i=1;i<len;i++)
                sb.append(arr[i]);
        }
        else
        {
            for(int i=0;i<len;i++)
                sb.append(arr[i]);
        }
        return sb.toString();
    }
}

67. Add Binary

class Solution {
    public String addBinary(String a, String b) {
        int i=a.length()-1,j=b.length()-1;
        if(i<0)
            return b;
        if(j<0)
            return a;
        char[] ret=new char[Math.max(i,j)+2];
        int k=ret.length-1;
        boolean addition=false;
        while(i>=0 && j>=0)
        {
            if(a.charAt(i)=='1' && b.charAt(j)=='1')
            {
                if(addition)
                    ret[k]='1';
                else
                    ret[k]='0';
                addition=true;
            }
            else if((a.charAt(i)=='0' && b.charAt(j)=='1')||(a.charAt(i)=='1' && b.charAt(j)=='0'))
            {
                if(addition)
                {
                     ret[k]='0';
                    addition=true;
                }
                else
                    ret[k]='1';
            }
            else
            {
                if(addition)
                    ret[k]='1';
                else
                    ret[k]='0';
                addition=false;
            }
            i--;j--;k--;
        }
        
        if(i>=0)
        {
            while(i>=0)
            {
                if(a.charAt(i)=='0')
                {
                    if(addition)
                        ret[k]='1';
                    else
                        ret[k]='0';
                    addition=false;
                }
                else
                {
                    if(addition)
                    {
                        ret[k]='0';
                        addition=true;
                    }
                    else
                        ret[k]='1';
                }
                i--;k--;
            }
        }
        
        if(j>=0)
        {
            while(j>=0)
            {
                if(b.charAt(j)=='0')
                {
                    if(addition)
                        ret[k]='1';
                    else
                        ret[k]='0';
                    addition=false;
                }
                else
                {
                    if(addition)
                    {
                        ret[k]='0';
                        addition=true;
                    }
                    else
                        ret[k]='1';
                }
                j--;k--;
            }
        }
        if(addition)
             ret[0]='1';
        else
            ret[0]='0';
        String s=new String(ret);
        if(ret[0]=='1')
            return s.substring(0,s.length());
        else
            return s.substring(1,s.length());
    }
}

445. Add Two Numbers II

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        if(l1==null)
			return l2;
		if(l2==null)
			return l1;
		int len1=1,len2=1,temp=0;
		ListNode p1=l1,p2=l2;
		while(p1.next!=null)
		{
			p1=p1.next;
			len1++;
		}
		while(p2.next!=null)
		{
			p2=p2.next;
			len2++;
		}
		
		if(len1<len2)
		{
			p1=l2;
			p2=l1;
			temp=len1;
			len1=len2;
			len2=temp;
		}
		else
		{
			p1=l1;
			p2=l2;
		}
		
		ListNode[] arr=new ListNode[len1+1];
		arr[0]=new ListNode(0);
		int i=1;
		while(len1!=len2)
		{
			arr[i]=new ListNode(p1.val);
			p1=p1.next;
			len1--;
			i++;
		}
		while(len1>0)
		{
			arr[i]=new ListNode(p1.val+p2.val);
			i++;
			p1=p1.next;
			p2=p2.next;
			len1--;
		}
			
		for(int j=arr.length-1;j>0;j--)
		{
			if(arr[j].val>=10)
			{
				arr[j-1].val+=1;
				arr[j].val-=10;
			}
				
		}
		
		if(arr[0].val!=0)
		{
			for(i=0;i<arr.length-1;i++)
			{
				arr[i].next=arr[i+1];
			}
			return arr[0];
		}
		else
		{
			for(i=1;i<arr.length-1;i++)
			{
				arr[i].next=arr[i+1];
			}
			return arr[1];
		}
    }
}

43. Multiply Strings

class Solution {
    public static String multiply(String num1, String num2) {
        int n1=num1.length(),n2=num2.length();

        int[] result=new int[n1+n2];

        for(int i=n1-1;i>=0;i--)
        {
            for(int j=n2-1;j>=0;j--)
            {
                int sum=(num1.charAt(i)-'0')*(num2.charAt(j)-'0');

                int m=i+j,n=m+1;

                sum += result[n];

                result[n]= (sum%10);
                result[m]+= (sum/10);
            }
        }

        StringBuilder ret=new StringBuilder();
        int n=0;
        while(n<result.length && result[n]==0)
            n++;
        if(n==result.length)
            return "0";
        for(;n<result.length;n++)
            ret.append(result[n]);
        return ret.toString();
    }
}
To_be_thinking
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
高精度计算 高精度加减乘除法
06-12
高精度计算 高精度加法 高精度减法 高精度乘法 高精度除法
js 精确加减法
u011801843的专栏
06-18 1426
//加法函数 function accAdd(arg1, arg2) { var r1, r2, m; try { r1 = arg1.toString().split(".")[1].length; } catch (e) { r1 = 0; } try { r
2021-04-28
asdfghjkl_6的博客
04-28 138
js加减乘除精确运算方法 因为计算机数字是浮点型 ，所以在计算过程中通常得到的并不是一个准确的数据，所以在做一些数组运算的时候比较头疼，我们这里就来写一下精确运算的方法 首先是加法 （这里以两个数据相加为例） function add(arg1, arg2) { arg1 = arg1.toString(), arg2 = arg2.toString(); // 将传入的数据转化为字符串 var arg1Arr = arg1.split("."), // 将小数的数据从小数点的位置
使用C++，实现高精度加减乘除法运算！
最新发布
Python_enjoy 是一个大帅哥！
02-17 860
在C++中，储存数据是我们一般用int,long long等自带的数据结构来实现。但是如果数据非常非常大，单单使用这些就存不下来了！这时候，我们就要使用高精度计算了高精度计算的原理其实就是模拟我们常用的竖式计算，使用数组存储
C++高精度加,减,乘,除运算
wo_ai_luo_的博客
11-15 1357
高精度加法接下来，我们就可以正式开始高精度运算了，我们先从高精度加法算起，我们在小学二三年级的时候，做一些加法题都需要用到竖式计算，而这种竖式计算是无论多大的数都可以算出来的，所以我们可以借助模拟竖式计算的方法来进行高精度加法运算。定义存储数组。读入数据到数组中。注意是倒序存放，也就是个位放在数组下标为 0 的地方。从个位开始模拟竖式加法的过程，完成整个加法。删除前导 0。所谓前导零，就是出现类似这样数据 01234，这个 0 实际是不需要的。输出加法的结果。
高精度 加 减 乘 除（C++实现）
clearlove_black的博客
06-02 3172
#include <iostream> using namespace std; typedef long long ll; ll s[1000]; ll len = 1; void multi(ll x){ for(int i = 1; i <= len; ++i){ s[i] *= x; } for(int i = 1; i <= len; ++i){ if(s[i] >= 10){ s
非负整数高精度加减乘除运算
12-20
本程序实现两个非负整数的加减乘除四则高精度运算； 有比较详细的注释，测试了10组随机数据并未出现运行时错误。 如果发现程序有bug，欢迎提出指正！
gaojingdu.rar_c 大数加法_c++大数除法_大数 加 减 乘 除_大数算法_高精度
09-20
高精度算法，包括大数加法，大数减法，大数乘法，大数除法，大数取余等高精度算法
高精度的加减乘除
08-23
高精度对于初学者来说并不是容易的，所以小编在这里这里整理了高精度的加减乘除运算，在一个程序中实现，希望对各位童鞋有所帮助
高精度运算（加，减，高精乘低精，高精乘高精）
07-24
高精度运算（加减，高精乘低精，高精乘高精），C语言的，有需要的就看一看，适合新手学习，（注释比代码还多）欢迎大家下载！！
模拟退火算法（附python代码）
热门推荐
To_be_thinking的博客
08-21 1万+
https://www.cnblogs.com/ranjiewen/p/6084052.html这篇文章把模拟退火的来龙去脉讲得十分清楚，下面直接上代码。值得注意的是对于不同的问题，其中的关键一步随机扰动的选择是不一样的，如果选择不当会导致搜索域变小或者很难达到最优解（较优），并且求得的解不一定就是最优解。 Q1：第一个例子就是求一个一元函数y=x+10sin(5x)+7cos(4x)的最小值：...
高斯混合模型（GMM）源代码实现（二）
To_be_thinking的博客
06-03 4988
第一篇(https://blog.csdn.net/To_be_to_thought/article/details/90759715)讲了原理推导，网上有很多讲解原理的很少有实现的。Talk is cheap,show the code. 第二篇主要是GMM的实现，先用面向过程的方式实现并检验算法的正确性，再用面向对象的方式进行封装。然后再对比sklearn的源代码库进行分析比较。 算法流程...
感知机算法（Perceptron Learning Algorithm）和代码实现（Python）
To_be_thinking的博客
09-18 4400
PLA算法是机器学习中最为基础的算法，与SVM和Neural Network有着紧密的关系。                                                                                                  import numpy as np import matplotlib.pyplot as p...
优化梯度下降算法 Momentum、RMSProp(Root mean square propagation)和Adam( Adaptive Moment Estimation)
To_be_thinking的博客
09-26 2778
https://blog.csdn.net/To_be_to_thought/article/details/81780397阐释Batch Gradient Descent、Stochastic Gradient Descent、MiniBatch Gradient Descent具体原理。 对于梯度下降算法，当参数特别多时容易发现，速度会变慢，需要迭代的次数更多。优化速度与学习率、梯度变化量...
迷宫问题的递归和非递归解法
To_be_thinking的博客
05-05 2683
迷宫问题一般可以建模为一个二维数组，二维数组的值表示位置（i，j）是否可以通行,将位置数据结构设为 每个格网的数据结构 public class Loc { int row_idx; int col_idx; Loc pre; boolean pass; boolean visited; public Loc(int i,int j,Loc pre,boolean pass,...
Softmax代码实现（Python，附测试）
To_be_thinking的博客
09-20 2663
import numpy as np import math from matplotlib import pyplot as plt from sklearn import datasets #计算假设的“相对概率”分布,注意防止指数运算数据溢出 dataset: m*(n+1) theta: k*(n+1) m：样本数 n：特征数 k：标签类别数 def Hypothes...
快速排序（Quicksort）详解(动画代码)
To_be_thinking的博客
11-09 2065
快速排序只一种基于分治策略（divide and conquer）的经典排序算法，并且是一种原地（in-place）排序,实现原地排序的依据是用两个数组下标（start，end）来确定当前待排序子数组的范围，其关键步骤就是切分。 切分（partition）步骤（关键）： 在对子数组进行排序时，本质上是在确定子数组中某个数（不妨设就是子数组中第一个数字pivot=arr[start]）在排序后子...
LeetCode-142. Linked List Cycle II（详细证明）与龟兔赛跑算法
To_be_thinking的博客
11-11 1697
这道题目是141. Linked List Cycle的加成版https://leetcode.com/problems/linked-list-cycle/，思路都是“龟兔赛跑追及问题必相遇”，但这条需要确定环的入口节点。我们需要定量化一下：                   pSlow是慢指针，pFast为2倍速指针 当pSlow经过i（i=4）“单位步长”首次到达Entry节点时，p...
线性回归（LinearRegression）、局部加权回归（LOWESS）、梯度下降（GD）、随机梯度下降（SGD）与批量梯度下降（MinibatchGD）代码实现与比较
To_be_thinking的博客
08-17 1688
上述算法实现具体原理请看这一篇https://blog.csdn.net/To_be_to_thought/article/details/81780397 线性回归的标准方程法： import numpy as np import math import matplotlib.pyplot as plt #标准方程法——线性回归 #x_matrix为数据集矩阵，返回参数向量 def Li...
js 写一个加减乘除去精度损失函数
06-03
可以通过封装函数的方式来实现加减乘除去精度损失的操作。以下是一个实现加减乘除去精度损失的函数： ```javascript /** * 加法运算 * @param {number} num1 * @param {number} num2 * @returns {number} */ ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值