hdu-1342 Lotto
来源:互联网 发布:董洁的冷清秋知乎 编辑:程序博客网 时间:2024/04/30 10:11
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;}
0 0
- hdu--1342 lotto (dfs)
- hdu 1342 Lotto
- hdu-1342-Lotto(dfs)
- hdu-1342 Lotto
- hdu 1342 Lotto
- HDU 1342 Lotto 【DFS】
- HDU 1342 Lotto 【DFS】
- HDU 1342 Lotto-DFS
- hdu-1342 Lotto
- HDU 1342 Lotto
- HDU 1342 Lotto
- HDU 1342 Lotto
- HDU----1342(Lotto)
- HDU 1342 Lotto
- HDU 1342 Lotto (DFS)
- hdu--1342 lotto(回溯法)
- [ACM] hdu 1342 Lotto (排列)
- HDU 1342 Lotto
- 隐私政策
- jqueryztree树的实现
- View Controller 转场动画
- js 获取系统信息(仅IE有效)
- 51单片机的IO口驱动能力、灌电流、拉电流、上拉电阻的选择
- hdu-1342 Lotto
- 牛人博客
- 读取控制台输出
- Cocos2d-x 2.0 拖尾效果深入分析
- 第十五章 15.2.1节练习
- 关于radius、nntp等协议的测试
- CSS实现三列DIV等高布局
- smali入门之try..catch
- 年薪至少20万,大数据人才到底值钱在什么地方?