泛型编程之 STL Set 邮票组合问题 （C/C++ set集合）

解题思路:
思路很简单，

组合是3*i+5*j 

其中i范围是0~4

       j范围是0~3

并且i和j不能同时为0。

同时为0:

i==0&&j==0

所以不能同时为0:

!(i==0&&j==0)

我将这些数据存入了set集合。

set集合的最大好处在于自动去重和自动排序，所以数据不会重复，直接记录set里面有多个数就可以了。

注意事项:
如果用其他容器存储数据，记得去重，使用set主要是为了简便。
参考代码:

#include <iostream>
#include <set>
using namespace std;
int main()
{
	set<int> s;
	for(int i=0; i<=4; i++)
	{
		for(int j=0; j<=3; j++)
		{
			if(!(i==0&&j==0))
			s.insert(i*3+j*5);
		}
	} 
	cout<<s.size()<<endl;
	return 0;
}