首页 > 其他分享 >高精度加法

高精度加法

时间:2022-11-30 20:57:50浏览次数:109  
标签:高精度 int back long -- 加法 push size

给定两个正整数(可能很大,超过long long 长度

#include <iostream>
#include <vector>
using namespace std;
vector<int> a, b, c;

void add () {
    int t = 0;
    for (int i = 0; i < a.size() || i < b.size() || t; i++) {
        if (i < a.size()) t += a[i];
        if (i < b.size()) t += b[i];
        c.push_back(t % 10);
        t /= 10;
    }
}

int main() {
    string x, y;
    cin >> x >> y;
    
    for (int i = x.size() - 1; i >= 0; i--) a.push_back(x[i] - '0');
    for (int i = y.size() - 1; i >= 0; i--) b.push_back(y[i] - '0');
    
    add();
    
    for (int i = c.size() - 1; i >= 0; i--) cout << c[i];
    return 0;
    
}

  

),计算它们的和。

标签:高精度,int,back,long,--,加法,push,size
From: https://www.cnblogs.com/leetothemoon/p/16939683.html

相关文章

  • 高精度减法
    给定两个正整数,计算它们的差。#include<iostream>#include<vector>usingnamespacestd;vector<int>a,b,c;boolcmp(){if(a.size()!=b.size())retu......
  • 高精度乘法
    给定两个非负整数,请你计算它们的值。#include<iostream>#include<vector>usingnamespacestd;vector<int>a,b,c;voidmul(){intm=a.size(),n=b.......
  • 二进制数的高精度运算
        我们知道,一个int型整数一般用32位二进制数存储,所表示的最大整数值为231-1,对应1个10位的十进制整数。因此,一个更大的整数可能需要更多的二进制位来存储,在处理......
  • 高精度减法
    高精度减法模板https://www.acwing.com/problem/content/794/减法注意要点:对于t=A[i]-B[i]-t;可以拆为t=A[i]-t如果B[i]合法,再t-=B[i]这么两步来做相减......
  • 高精度乘法模板(大*大)
    高精度乘法模板(大*大)#include<bits/stdc++.h>usingnamespacestd;vector<int>mul(vector<int>&A,vector<int>&B){ vector<int>C(A.size()+B.size()+7,......
  • 高精度加法
    高精度加法模板高精度加法模板#include<bits/stdc++.h>usingnamespacestd;vector<int>add(vector<int>&A,vector<int>&B){ if(A.size()<B.size())return......
  • 高精度板子
     #include<bits/stdc++.h>usingnamespacestd;intcompare(stringstr1,stringstr2){if(str1.length()>str2.length())return1;elseif(str1.length(......
  • 存在正负数的大数加法 java实现
    packagetop.chitucao.algorithm.Math;importjava.util.Objects;/***@authorchitucao*@since2022/11/2310:10*大数加法,包括正负的情况*参考https://......
  • poj 2506 Tiling 《大数加法+递推》
    TilingTimeLimit:1000MS MemoryLimit:65536K TotalSubmissions:8689 Accepted:4183 DescriptionInhowmanywayscanyoutile......
  • OpenCV的图像加法
    本文参考自《计算机视觉40例从入门到深度学习(OpenCV-Python)》5.5.2前言日常生活中,我们对于加法的结果有如下两种处理方式取模处理,又称作“循环取余”,例如对时间的处......