POJ 2245 Lotto DFS
2013-11-15 13:27
281 查看
http://poj.org/problem?id=2245
一点五分滚回宿舍,收拾下然后飞快的吃完午饭,然后还没10分钟A掉这题。
嘻嘻,当然题目在操场上就看完了。(T T舍友被抓去当劳动力呀)
嗯哼,下午还要去看比赛QAQ,时间这么赶T T。
话说我是去看的还是去当苦力的呀~感觉还要陪跑的样子。
------------------------------------------------华丽的分割线-------------------------------------------------
水题。
大意:
给定K个数,要求输出他们的6个数的组合。
DFS即可
一点五分滚回宿舍,收拾下然后飞快的吃完午饭,然后还没10分钟A掉这题。
嘻嘻,当然题目在操场上就看完了。(T T舍友被抓去当劳动力呀)
嗯哼,下午还要去看比赛QAQ,时间这么赶T T。
话说我是去看的还是去当苦力的呀~感觉还要陪跑的样子。
------------------------------------------------华丽的分割线-------------------------------------------------
水题。
大意:
给定K个数,要求输出他们的6个数的组合。
DFS即可
#include<cstdio> int a[15],k; void dfs(bool *used,int cur,int num) { if(num==6) { bool first=true; for(int i=0;i<k;i++) { if(!used[i]) continue; if(first) printf("%d",a[i]); else printf(" %d",a[i]); first=false; } printf("\n"); return; } for(int i=cur;i<k;i++) { if(used[i]) continue; used[i]=true; dfs(used,i,num+1); used[i]=false; } } int main() { int kase=0; while(scanf("%d",&k),k) { if(kase) printf("\n"); kase++; bool used[15]={0}; for(int i=0;i<k;i++) scanf("%d",&a[i]); dfs(used,0,0); } }
相关文章推荐
- zoj 1089 || poj 2245 Lotto(DFS~)
- poj 2245lotto(dfs)
- POJ 2245 Lotto dfs
- POJ 2245 Lotto-DFS-(回溯法)
- POJ 2245 Lotto(水水的dfs)
- POJ 2245 Lotto DFS
- poj 2245 Lotto dfs
- POJ 题目2245 Lotto(DFS水)
- poj 1496(1850)/2245 全组合打表(一种字符编码/Lotto)
- poj 2245 Lotto
- poj 2245 Lotto
- POJ 2245 Lotto
- poj 2245 Lotto
- poj 2245 Lotto
- hdu1342 && poj 2245 Lotto
- POJ-2245-Lotto
- POJ 2245 Lotto (枚举)
- Poj 2245—LOTTO
- POJ 2245 Lotto
- 周赛 POJ 2245 Lotto