某人有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;
}