邮票

某人有5张3分和4张5分的邮票，请编写一个程序，计算由这些邮票中的1张或若干张可以得到多少种不同的邮资，并按照邮资从小到大顺序显示。

#include<bits/stdc++.h>
using namespace std;
map<int,bool> m;
int a[10] = {3,3,3,3,3,5,5,5,5};
bool b[10];
			
void dfs(int id,int k){
	if(id>=9){
		if(1<=k){
			int sum=0;
			for(int i=0;i<9;i++){
				if(b[i]){
					sum+=a[i]; 
				}
			}
			if(!m[sum]){
				m[sum]=true;
			}
		}
	}else{
		b[id]=0;
		dfs(id+1,k);
		b[id]=1;
		dfs(id+1,k+1);
		b[id]=0;
	}
} 
int main(){
	ios::sync_with_stdio(0);
	dfs(0,0);
	for(map<int,bool>::iterator it=m.begin();it!=m.end();it++){
		if(it->second == true){
			cout<<(it->first)<<endl;
		}
	}
	return 0;
}