-
Notifications
You must be signed in to change notification settings - Fork 0
/
00598.cpp
69 lines (65 loc) · 1.21 KB
/
00598.cpp
1
2
3
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
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
#include <cstdio>
#include <cstdlib>
#include <cstring>
char inputs[12][31];
int numS,mNum,idx[12];
void print()
{
for(int i = 0;i < mNum;i++)
{
printf(inputs[idx[i]]);
if(i < mNum - 1) printf(", ");
}
printf("\n");
}
void play(int now,int next,int num)
{
if(num == mNum)
{
print();
return;
}
for(int i = next;i < numS;i++)
{
idx[now] = i;
play(now + 1,i + 1,num + 1);
}
}
int main()
{
int TC,n,m;
char s[50],*p;
gets(s);
TC = atoi(s);
gets(s);
while(TC--)
{
gets(s);
p = strtok(s," ");
n = atoi(p);
if(p[0] != '*')
{
p = strtok(NULL," ");
if(p) m = atoi(p);
else m = n;
}
else n = m = 0;
numS = 0;
gets(s);
do
{
if(strcmp(s,"")) strcpy(inputs[numS++],s);
else break;
} while(gets(s));
if(n == 0 && m == 0) n = 1,m = numS;
for(int i = n;i <= m;i++)
{
printf("Size %d\n",i);
mNum = i;
play(0,0,0);
printf("\n");
}
if(TC) printf("\n");
}
return 0;
}