vector

高精度加法

代码模版

#include <iostream>
#include <vector>
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;//进位。
	for(int i=0;i<a.size();i++)
	{
		t+=a[i];
		if(b.size()>i)
		{
			t+=b[i];
		}
		c.push_back(t%10);
		t/=10;//去掉个位，保留进位。
	}
	if(t!=0)
	{
		c.push_back(t);
	}
	while(c.size()>1&&c.back()==0)
	{
		c.pop_back();
	}
	return c;
}
int main(int argc, char** argy)
{
	string a,b;
	cin>>a>>b;
	vector<int> 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');
	}
	vector<int> c=add(A,B);
	for(int i=c.size()-1;i>=0;i--)
	{
		cout<<c[i];
	}
 	return 0;
}

练习题目

A+B promblem
数楼梯

练习答案

#include <iostream>
#include <vector>
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;
	for(int i=0;i<a.size();i++)
	{
		t+=a[i];
		if(b.size()>i)
		{
			t+=b[i];
		}
		c.push_back(t%10);
		t/=10;
	}
	if(t!=0)
	{
		c.push_back(t);
	}
	while(c.size()>1&&c.back()==0)
	{
		c.pop_back();
	}
	return c;
}
int main(int argc, char** argy)
{
	string a,b;
	cin>>a>>b;
	vector<int> 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');
	}
	vector<int> c=add(A,B);
	for(int i=c.size()-1;i>=0;i--)
	{
		cout<<c[i];
	}
 	return 0;
}

#include <iostream>
#include <vector>
using namespace std;
vector<int> f[5010];
vector<int> add(vector<int> &a, vector<int> &b)
{
	if(a.size()<b.size())
	{
		return add(b,a);
	}
	vector<int> c;
	int t=0;
	for(int i=0;i<a.size();i++)
	{
		t+=a[i];
		if(b.size()>i)
		{
			t+=b[i];
		}
		c.push_back(t%10);
		t/=10;
	}
	if(t!=0)
	{
		c.push_back(t);
	}
	while(c.size()>1&&c.back()==0)
	{
		c.pop_back();
	}
	return c;
}
int main(int argc, char** argy)
{
	int n;
	cin>>n;
	f[1].push_back(1);
	for(int i=3;i<=n;i++)
	{
		f[i]=add(f[i-1],f[i-2]);
	}
	for(int i=f[n].size()-1;i>=0;i--)
	{
		cout<<f[n][i];
	}
 	return 0;
}

vector使用

vector 是向量类型，它可以容纳许多类型的数据，如若⼲个整数，所以称其为容器。

• 定义：vector<变量类型> v
• 成员方法:
  • push_back 数组后追加元素
  • back() 返回最后一位
  • pop_back 删除最后一位