https://www.acmicpc.net/problem/6603
6603호: 로또
입력은 여러 테스트 케이스로 구성됩니다.
각 테스트 케이스는 한 줄로 구성됩니다.
첫 번째 숫자는 k(6 < k < 13)이고 다음 k 숫자는 집합 S에 포함된 숫자입니다.
S의 요소는 오름차순입니다.
![[백준/C++] 27866번: 문자와](https://boss.eternals.kr/wp-content/plugins/contextual-related-posts/default.png "[백준/C++] 27866번: 문자와")
www.acmicpc.net
고전적인 무차별 대입 재귀 문제
|
하나
2
삼
4
5
6
7
8일
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
|
#포함하다
#가두어 넣다
네임스페이스 std 포함;
벡터
무효 이동 (벡터
{
경우 (cnt == 6)
{
for (int num: 복권)
printf(“%d”, 숫자);
printf(“\n”);
돌려 주다;
}
// 위에
if (d.size() == 인덱스)
돌려 주다;
lotto.push_back(d(index));
go(d, 인덱스 + 1, cnt + 1);
lotto.pop_back();
go(d, 인덱스 + 1, cnt);
}
정수 메인()
{
정수 n;
(1) 동안
{
cin >> n;
만약 (n == 0)
부서지다;
벡터
for (int i = 0; i < n; i++)
cin >> d(i);
이동(d, 0, 0);
카운트 << '\n';
}
0을 반환합니다.
}
|
CS |