#5310: 用DFS


memphis8 (QQ)

學校 : 國立彰化高級中學
編號 : 13433
來源 : [111.252.206.139]
最後登入時間 :
2020-01-15 21:52:53
c074. 00441 - Lotto -- UVa441 | From: [65.49.14.58] | 發表日期 : 2011-07-06 12:00

#include<iostream>
#include<sstream>
using namespace std;
int stack[20],goal,a,w[5];
void dfs(int sum,int k)
{
 if(sum==5)
 {
  for(int i=k;i<a;i++)
  {
   for(int j=0;j<5;j++)
   {
    cout<<w[j]<<" ";
   }
   cout<<stack[i];
   cout<<endl;
  }
 }
 for(int i=k;i<a;i++)
 {
  w[sum++]=stack[i];
  dfs(sum,i+1);
  sum--;
 }
}
int main()
{
 while(cin>>a)
 {
  for(int i=0;i<a;i++)
  {
   cin>>stack[i];
  }
  dfs(0,0);
 }
ZeroJudge Forum