HDU 1342 Lotto (DFS)

来源：互联网发布：matlab 矩阵矢量化编辑：程序博客网时间：2024/05/13 16:09

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

#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

阅读全文

0 0