PKU 2245. Lotto. AC

#include <stdio.h> int list[49], lotto[49], n; void print() { int i; for(i=0; i<n; i++) if(lotto[i]) printf("%d ", list[i]); printf("\n"); } void back(int min, int level) { int i; if(level==6) { print(); return; } for(i=min; i<=n-(6-level); i++) { lotto[i]=1; back(i+1, level+1); lotto[i]=0; } } int main() { int i; scanf("%d", &n); while(n) { for(i=0; i<n; i++) scanf("%d", &list[i]); memset(lotto, 0, sizeof(int)*n); back(0, 0); printf("\n"); scanf("%d", &n); } return 0; }
간단한 백트래킹 문제네요.