hdu-1342 Lotto
Posted gccbuaa
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了hdu-1342 Lotto相关的知识,希望对你有一定的参考价值。
http://acm.hdu.edu.cn/showproblem.php?
pid=1342
题意:以升序的形式给定k个数。输出从中挑选6个数满足升序的全部情况。
思路:两个參数。第一个保存当前搜索的位置,第二个保存个数。
#include<cstdio> #include<cstring> int a[15],b[15],vis[15],k; void dfs(int ans,int num) { if(num==6) { for(int i=0;i<5;i++) printf("%d ",b[i]); printf("%d\n",b[5]); return; } for(int i=ans;i<k;i++) { if(!vis[i]) { vis[i]=1; b[num]=a[i]; dfs(i+1,num+1); vis[i]=0; } } } int main() { int flag=0; while(scanf("%d",&k)!=EOF&&k) { for(int i=0;i<k;i++) scanf("%d",&a[i]); if(flag) printf("\n"); else flag=1; memset(vis,0,sizeof(vis)); dfs(0,0); } return 0; }
以上是关于hdu-1342 Lotto的主要内容,如果未能解决你的问题,请参考以下文章