首页 > 代码库 > POJ 2245
POJ 2245
按字典序选一个六组合。简单DFS
#include <iostream>#include <cstdio>#include <cstring>using namespace std;int se[20];int ans[20];void dfs(int ps,int position,int k){ if(position>k){ if(ps==6){ printf("%d",ans[1]); for(int i=2;i<=6;i++) printf(" %d",ans[i]); printf("\n"); } return ; } ans[ps+1]=se[position]; dfs(ps+1,position+1,k); dfs(ps,position+1,k);}int main(){ int k; while(scanf("%d",&k),k){ for(int i=1;i<=k;i++) scanf("%d",&se[i]); dfs(0,1,k); printf("\n"); } return 0;}
POJ 2245
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。