TOJ 1134 Lotto 深搜

这道题，题意很简单，就是从几个数中输出6个从左向右的组合； 最简单的方法肯定就是， 6个循环由于数据量很少， 6个循环也0Ms Ac；但是也可以用深搜，用另一个数组存储当前的六个 数字；

题目来源：http://acm.tju.edu.cn/toj/showp1134.html

代码：

#include <iostream>using namespace std;int n[15];int t[13],k;//先用另外一个数组存起来当前的6个数；void dfs(int len , int pos){    if(len<=6)    {        for(int i=pos; i<k; i++)        {            t[len-1]=n[i];            dfs(len+1,i+1);        }    }    else    {        for(int i=0; i<5; i++)            cout<<t[i]<<" ";        cout<<t[5]<<endl;    }}int main(){    int flag=0;    while(cin>>k&&k)    {        if(flag++>0) cout<<"\n";        for(int i=0; i<k; i++)            cin>>n[i];        dfs(1,0);    }}