高精度新篇 A+B problem

前言

很久没有写博客了， 主要的原因是最近很懒做不动题目了马上就要期末了 反而更闲了一些，最近刚做了学校给的高精度题目，有个六七道的样子吧，觉得收获还是可以的。以前最害怕的就是高精度的题目，虽然也会敲一敲模板，但是实际做的时候没办法很好的使用，做完这些题目后发现实际上是自己在接入的时候用的不好， 做完这些题目之后成功总结了很多的东西，同时心血来潮学了一下大名鼎鼎的marakdown语法，这是我第一篇用markdown写下的博客，不得不说markdown真的香，后悔自己用晚了。

题目概述

AC代码

#include<iostream>
#include<string>
#include<vector>
using namespace std;
vector<int> A,B;
vector<int> mul(vector<int> &A,vector<int> &B)
{
	vector<int> C;
	int t=0;
	for(int i=0;i<A.size();++i)
	{
		t+=A[i];
		if(i<B.size())
		t+=B[i];
		C.push_back(t%10);
		t/=10;
	}
	if(t)
	C.push_back(t);
	return C;
}
string a,b;
int main()
{
	std::ios::sync_with_stdio(false);
	cin>>a>>b;
	for(int i=a.size()-1;i>=0;--i)
	A.push_back(a[i]-48);
	for(int i=b.size()-1;i>=0;--i)
	B.push_back(b[i]-48);
	auto C=add(A,B);
	for(int i=C.size()-1;i>=0;--i)
	cout<<C[i];
	return 0; 
}

分析思路

1. 一道高精度的模板题目，如果以为会写这个就会做高精度的题目了，那只能说想的太好。当初我就是学了高精度A+B和高精度A-B，以为自己会高精度了，实际上真正的题目还是用不出来。具体要怎么在实际题目而不是模板题里面用出来呢？我会在这个专栏的后面几道题目中谈到，现在，就先关注这道基础题目吧，它的背后蕴含了高精度的基本思想实现。
2. 因为是模板题，所以更关注思想。这里采用的是ACwing上的一种做法，用容器来替代传统的数组，因为容器可以直接读取长度。
3. 使用字符串读入两个数字串，然后减去48 （因为数字字符对应成数字ASCII码差48，这个是很重要的知识。） 之后存入int类型容器。 然后重点来了！ 我们模拟竖式加法的形式，逢10进1，用一个容器C来存储容器A+容器B的答案即可。注意所有的算法都是“+=”而不是“=”，这个非常重要！
4. 最后就是输出了，因为我们是倒着存进去的，所以我们最后读C的时候也要倒着读出来才可以。

文末广告

学习算法和数据结构真的是个很累的过程，不会做只能求助于题解。 因为写代码这个东西基本上是千人千面。同时网络上搜到的题解很多要么用到的是自己还没学到的知识，看不懂;要么内核过于简陋，只能糊弄当前题目，不具有普适性。 如果你是一个喜欢做洛谷，ACwing和PTA的题目的同学，欢迎关注我的博客，我主要在这三个平台上做题，认为有价值和有难度的题目我会写题解发布出来。
TreeTraverler的往期文章