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

高精度加法

时间:2022-11-28 10:01:58浏览次数:88  
标签:高精度 int back vector 加法 push size

高精度加法模板

高精度加法模板

#include <bits/stdc++.h>

using namespace std;

vector<int> add(vector<int> &A, vector<int> &B){
	if(A.size() < B.size()) return add(B, A);   //位数大的放前面 
	
	vector<int> C;  //存放和 
	int t = 0;  //t:进位  别忘记初始化! 
	
	for(int i = 0; i < A.size(); i++){
		t += A[i];
		if(i < B.size()) t += B[i];
		C.push_back(t % 10);  //和的i位上的数 
		t /= 10;  //更新进位 
	}
	
	if(t) C.push_back(t);
	return C;
}

int main(){
	string a, b;  //用字符串读高精度的数 
	vector<int> A, B;  //用vector数组存高精度的数 
	cin >> a >> b;
	
	
	//按 个位 十位 百位...n位 存放   
	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');
	
	vector<int> C = add(A, B);  //高精度和也用vector存 
	
	for(int i = C.size() - 1; i >= 0; i--) cout << C[i];  //别忘记也要倒着输出 
	cout << endl;
	
	return 0;
}

标签:高精度,int,back,vector,加法,push,size
From: https://www.cnblogs.com/csai-H/p/16931417.html

相关文章

  • 高精度板子
     #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前言日常生活中,我们对于加法的结果有如下两种处理方式取模处理,又称作“循环取余”,例如对时间的处......
  • [AcWing 792]高精度减法
    点击查看代码#include<iostream>#include<vector>usingnamespacestd;//判断A>=B返回trueA<B返回falseboolcmp(vector<int>A,vector<int>B){//当A的......
  • 多项式加法
    多项式加法题目内容:一个多项式可以表达为x的各次幂与系数乘积的和,比如:2x6+3x5+12x3+6x+20现在,你的程序要读入两个多项式,然后输出这两个多项式的和,也就是把对应的幂......
  • 压位高精度模板
    压位高精全家桶。原代码来自于知乎上人形魔芋的压位高精模板,进行了一些修改和改进。namespaceBigInteger{typedeflonglongll;typedefunsignedlonglong......
  • 一个很好用的 C++ 高精度整数板子
    点击查看代码typedeflonglongll;typedeflongdoubleld;typedefcomplex<ld>pt;constintMOD=1e9+7;constldPI=acos(-1.L);template<classT>struc......
  • PTA一元多项式的乘法与加法运算
    设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000......
  • 信息学集训 | 17 高精度算法理论与实现2
    戳一戳!和我一起走进信息学的世界导读信息学能够有助于孩子未来工作发展,提升孩子的综合能力。这一节课是我们这一期课程的最后一节课,我们继续学习高精度算法,回顾如何高精度算......