string的运用
length() | 返回字符串的长度 |
size() | 返回字符串中字符的数量 |
**************************************************************************************************************
高精度加法实现
思路
1、定义存储数据的数组。<vector>
2、读入数据到容器中。注意是倒序存放,也就是个位放在数组下标为 0 的地方。
3、从个位开始模拟竖式加法的过程,完成整个加法。
4、删除前导 0 。前导零:就是类似数据 01234,这个 0 实际是不需要的。
5、输出加法的结果。倒序输出加法的结果数组 C,因为我们的个位是存储在下标为 0 的地方。
**************************************************************************************************************
#include<iostream>
#include<string>
#include<vector>//必不可少
using namespace std;
vector<int> add(vector<int> &a,vector<int> &b){
vector<int> ret;
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];
ret.push_back(t%10);
t/=10;
}
//最后的一个数据可能是0或1,加法最后是否继续进位
if(t) ret.push_back(1);
return ret;
}
int main(void){
string a,b;//用字符串表示
vector<int> A,B;
vector容器的标准库
pop_back() | 移除最后一个元素 |
push_back() | 在Vector最后添加一个元素 |
back() | 返回最末一个元素 |
begin() | 返回第一个元素的迭代器 |
cin>>a>>b;
……………………………………………………………………………………………………………………………………………………………………………………………………………………………………
先进行每一位数字的存储
for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');
for(int j=b.size()-1;j>=0;j--) B.push_back(b[j]-'0');
auto C=add(A,B);//
……………………………………………………………………………………………………………………………………………………………………………………………………………………………………
^_^ ^_^ ^_^最后将数据一位一位的进行输出,成功结束^_^ ^_^ ^_^
for(int i=C.size()-1;i>=0;i--) printf("%d",C[i]);
return 0;
}