http://poj.org/problem?id=2245
一点五分滚回宿舍,收拾下然后飞快的吃完午饭,然后还没10分钟A掉这题。
嘻嘻,当然题目在操场上就看完了。(T T舍友被抓去当劳动力呀)
嗯哼,下午还要去看比赛QAQ,时间这么赶T T。
话说我是去看的还是去当苦力的呀~感觉还要陪跑的样子。
------------------------------------------------华丽的分割线-------------------------------------------------
水题。
大意:
给定K个数,要求输出他们的6个数的组合。
DFS即可
#include<cstdio>
int a[15],k;
void dfs(bool *used,int cur,int num)
{
if(num==6)
{
bool first=true;
for(int i=0;i<k;i++)
{
if(!used[i])
continue;
if(first)
printf("%d",a[i]);
else
printf(" %d",a[i]);
first=false;
}
printf("\n");
return;
}
for(int i=cur;i<k;i++)
{
if(used[i])
continue;
used[i]=true;
dfs(used,i,num+1);
used[i]=false;
}
}
int main()
{
int kase=0;
while(scanf("%d",&k),k)
{
if(kase)
printf("\n");
kase++;
bool used[15]={0};
for(int i=0;i<k;i++)
scanf("%d",&a[i]);
dfs(used,0,0);
}
}