HDU 1342 Lotto (DFS)

//题意自己看，不会度娘

#include <stdio.h>
#include <string.h>
#include <math.h>
int a[20],b[10];
int n;
void DFS(int num,int s)
{
	if(num==7)//num到7说明已经符合大乐透6位数的要求，开始输出 
	{
  for(int i =1 ;i<num; ++i)
			{
            	if(i==1) 
					printf("%d",b[i]);
            	else 
					printf(" %d",b[i]);
        	}//输出 
		printf("\n");
		return ;//输出完成开始下一次搜索 
	}
	if(s>n)
	return ;//剪枝 
	b[num]=a[s];//将数字赋值给b[i] 
	DFS(num+1,s+1);//此时有两种抉择，选择这个数字且次数加一 
	DFS(num,s+1);//第二种选择，不选择这个数字并且次数加一进行下一次DFS 
}
int main(int argc, char *argv[])
{	
int flag=0;
while(scanf("%d",&n)&&n!=0)
{
	if(flag!=0)
	printf("\n");//输出的空行要特别注意，第一次输出是没有空行的 
	for(int i=1;i<=n;++i)
		scanf("%d",&a[i]);
	DFS(1,1);
	flag++;	//flag用来控制空行的输出 
}	
	return 0;
}

//Start-ZJ

//2017/9/28/14:02