算法学习：高精度加法//c++

大家好，我是屁孩君，4个月未更新，今天屁孩君给大家带来高精度加法。
高精度加法是用字符串输入的。
首先我们先来简单了解一下高精度加法的步骤：

1：输入字符串。

cin>>s1>>s2;

2: 将字符串逆序存储到数组里。

for(int i=0;i<s1.size();i++){a[s1.size()-(i+1)]=s1[i]-'0';}for(int i=0;i<s2.size();i++){b[s2.size()-(i+1)]=s2[i]-'0';}

3：把两个数组值相加

for(int i=0;i<len;i++){c[i]=a[i]+b[i];}

4：逆序输出

for(int i=len-1;i>=0;i--)cout<<c[i];

那我们直接来看完整代码吧！

#include<bits/stdc++.h>
using namespace std;
string  s1,s2;
int a[250],b[250],c[500];
int main()
{int j;cin>>s1>>s2;for(int i=0;i<s1.size();i++){a[s1.size()-(i+1)]=s1[i]-'0';}for(int i=0;i<s2.size();i++){b[s2.size()-(i+1)]=s2[i]-'0';}int len=s1.size();if(s1.size()<s2.size())len=s2.size();for(int i=0;i<len;i++){c[i]=a[i]+b[i];}for(int i=0;i<len;i++){if(c[i]>=10){c[i+1]=c[i+1]+c[i]/10;//逆序储存c[i]%=10;}}if(c[len]!=0)len++;//重要代码，如果不等于零那就说明有数字for(int i=len-1;i>=0;i--)cout<<c[i];cout<<endl;return 0;
}

之后屁孩君还会发布其他的算法。
古德拜！！
记得一键三连哦！

算法学习：高精度加法//c++相关推荐

基础算法 —— 高精度计算 —— 高精度加法
[算法分析] 输入两个数到两个变量中,然后用赋值语句求他们的和,输出. 但是,我们知道,在C++中任何数据类型都有一定表示范围.当两个被加数很大时,上述算法显然不能求出精确解,因此寻求另外一种方法. ...
蓝桥杯 ADV-121 算法提高高精度加法
问题描述在C/C++语言中,整型所能表示的范围一般为-231到231(大约21亿),即使long long型,一般也只能表示到-263到263.要想计算更加规模的数,就要用软件来扩展了,比如用数组或 ...
AcWing算法学习第三节---高精度问题.
系列文章目录第一节快速排序第二节二分法学习路上的风景,我陪你一起去看,编程路上的算法,我陪你一起去学,朋友们你们好,我是夏目浅石,蟹蟹你点开文章和我一同进步,加油!遇见更好的自己. 文章目录系 ...
【算法学习笔记】11：高精度整数A+B、A-B、A*b、A/b
高精度算法是在计算问题涉及的数据范围超过该程序语言的表示能力时,用数组模拟数学运算的一类算法.本节学习高精度的整数四则运算,其中乘法只要求一个因子是高精度,除法只要求被除数是高精度.以下,用大写字母( ...
高精度算法——高精度加法
说明: 高精度可以说除了排序算法以外接触到的第一个算法了,反正我是这样的,高精度主要是用在c/c++,因为Python 是默认无限大的,所以不需要用高精度,JAVA是有库可以调用也是不需要用高精度,其 ...
C++初级算法-学习笔记
目录算法的基本概念什么是算法什么是数据结构模拟与高精度模拟算法高精度运算算法评价与算法复杂度算法"评价员" 如何评价算法暴力枚举枚举子集枚举排列枚举排序 ...
基础练习高精度加法
基础练习高精度加法时间限制:1.0s 内存限制:512.0MB 问题描述输入两个整数a和b,输出这两个整数的和.a和b都不超过100位. 算法描述由于a和b都比较大,所以不能直接使用语言中的标 ...
STL算法学习[转]
原文:http://www.cppblog.com/mzty/archive/2007/03/14/19819.html STL算法学习,小结如下: 前提: 下载stl源码: http://www. ...
《信息学奥赛一本通》高精度加法。输入两个正整数，求它们的和。
高精度加法.输入两个正整数,求它们的和. 算法分析升级版代码算法分析输入两个数到两个变量中,然后用赋值语句求它们的和,输出.但是,我们知道,在C++语言中任何数据类型都有一定的表示范围.当两个被 ...

算法学习：高精度加法//c++

算法学习：高精度加法//c++相关推荐

最新文章

热门文章