标签:高精度 int 加减 C++ back vector push include size
(代码来自yxc,我是代码的搬运工)
高精度加法
题目:给出两个正整数,计算它们的和
(1≤整数长度≤10^5)
肯定是要用字符串接收这两个数的。接收之后再把他们反序存放到数组中
如:a:123456 存入A中:654321
为什么要倒序存储呢?如图,多出来的一位,难道要把后面的所有数都往后移动?不现实。
举个例子,现在实现 935 + 26 = ?那么A就是539,B就是62
#include <iostream>
#include <string>
#include <vector>
using namespace std;
vector<int> ADD(vector<int>& A;vector<int>& B)
{
vector<int> C;
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];
C.push_back(t%10);
t /= 10;
}
if(t)
C.push_back(1);
return C;
}
int main()
{
std::string a,b;
vector<int> A,B;
cin >> a >> b;
//把字符串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');
}
//ADD函数进行相加
auto C = ADD(A,B);
//逆序输出:
for(int i = C.size() - 1;i >= 0;i--)
{
cout << C[i] ;
}
return 0;
}
标签:高精度,int,加减,C++,back,vector,push,include,size 来源: https://blog.csdn.net/qq_62939743/article/details/122638187
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。