set,回溯；

在这里插入代码片#include<bits/stdc++.h>
using namespace std;
int n;
int s[11]={1,2,4,8,16,32,1,2,4,8};
int biao[11];
setvv;
void arr(int shi,int fen,int sum){
if(sum==n){
char pp[10];
sprintf(pp,"%d:%.2d",shi,fen);//int sprintf(char *str, const char *format, …) 发送格式化输出到 str 所指向的字符串
vv.insert((string)pp);
return;
}
for(int q=0;q<10;q++){
if(q>=4&&biao[q]==0&&(fen+s[q])<=59){
fen=fen+s[q];
biao[q]=1;
arr(shi,fen,sum+1);
biao[q]=0;
fen=fen-s[q];
}
else if(q<4&&biao[q]==0&&shi+s[q]<=11){
shi=shi+s[q];
biao[q]=1;
arr(shi,fen,sum+1);
biao[q]=0;
shi=shi-s[q];
}
}
}
int main(){
while(cin>>n){
memset(biao,0,sizeof(biao));
vv.clear();
arr(0,0,0);
set::iterator it;
for(it=vv.begin();it!=vv.end();it++){
cout<<*it<<endl;
}
}
return 0;
}