hdu 1342 Lotto （简单dfs）

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int f[15],a[15],b[15];
int n;
void dfs(int x,int s)
{
int i;
b[s]=a[x];
if(s==6)
{
for(i=1;i<=6;i++)
{
if(i==1)
printf("%d",b[i]);
else
printf(" %d",b[i]);
}
printf("\n");
return ;
}
for(i=x;i<=n;i++)
{
if(!f[i])
{
f[i]=1;
dfs(i,s+1);
f[i]=0;
}
}
}
int main()
{
int i;
scanf("%d",&n);
while(n)
{
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
memset(f,0,sizeof(f));
memset(b,0,sizeof(b));
dfs(1,0);
scanf("%d",&n);
if(n)
printf("\n");
}
return 0;
}