C++用数组解决邮票组合问题

解题思路

1.首先计算所有可能的值

2.将数值放入vector函数中

3.去掉“0”这个无效数值

4.遍历去掉数组中重复的值

5.用size计算剩余的长度（即种类的统计）

注意事项:

1. 谨防vector内存溢出

2. 小心指针和int的混淆

参考代码:

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
	vector<int> gal;
	for (int p = 0; p <= 4; p++)
	{
		for (int q = 0; q <= 3; q++)
		{
			int x;
			x = p * 3 + q * 5;
			gal.push_back(x);
		}
	}
	gal.erase(gal.begin()+0);
	int len = gal.size();
	int t = 0;
	while (t < len - 1)
	{
		for (int o = t + 1; o < len; o++)
		{
			int y = gal[t];
			int z = gal[o];
			if (y == z)
			{
				gal.erase(gal.begin() + t);
				t = 0;
				o = 1;
				len = gal.size();
			}
		}
		t += 1;
	}
	int s = gal.size();
	cout << s;
}