POJ 2245 Lotto DFS

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);
	}
}