poj 2245 水题
2015-02-06 20:08
225 查看
求组合数,dfs即可
#include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<cmath> #include<queue> using namespace std; int N,m,t; int a[15],vis[15]; void dfs(int st,int n) { int i; if(n==6) //已选择6个 { int fl=1; for(i=1;i<=N;i++) { if(vis[i]) { if(fl) printf("%d",a[i]),fl=0; else printf(" %d",a[i]); } } printf("\n"); return; } for(i=st;i<=N;i++) { if(!vis[i]) { vis[i]=1; dfs(i+1,n+1); vis[i]=0; } } } int main() { int i,j,k=0; //freopen("1.in","r",stdin); while(scanf("%d",&N)!=EOF&&N>0) { memset(vis,0,sizeof(vis)); if(k++) printf("\n"); for(i=1;i<=N;i++) cin>>a[i]; dfs(1,0); } return 0; }
相关文章推荐
- POJ 2499 Binary Tree(水题)
- POJ 2017 No Brainer(超级水题)
- 线段树成段更新 POJ 3468 A Simple Problem with Integers 水题
- poj 2262 Goldbach's Conjecture 素数 水题
- POJ 2342 &&HDU 1520 Anniversary party 树形DP 水题
- poj 1658 Eva's Problem(水题)
- Poj 1552 Doubles(水题)
- poj_1007 排序水题
- poj 2245 Lotto
- POJ 3007Organize Your Train part II(水题)
- zoj 1910 || poj 2363 Blocks (感谢党姐做的数论水题。。。)
- POJ 1979 搜索 水题
- POJ 1861 Network(求连接的边) 水题
- poj 2369 Permutations 置换水题
- POJ 3624 背包水题
- POJ 水题一览表
- POJ-2027 No Brainer 水题
- Poj 1426 (Bfs 水题)
- poj入门水题整理7
- POJ 1504 (一个水题引发的血案)