FilesExpand file tree

 master

/

combination.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

54 lines (53 loc) · 821 Bytes

 master

/

combination.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

54 lines (53 loc) · 821 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

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

#include <iostream>

#include <cstdio>

using namespace std;

namespace comb{

int n,k;

int arr[12];

int count;

bool arrsame(int site){

if(site>0 && arr[site-1]>=arr[site])

return 0;

return 1;

}

inline void arrprint(){

for (int i = 0; i < k; i++) {

printf("%3d\n",arr[i]);

}

puts("");

count++;

}

void calculate(int now){

if (now==k) {

arrprint();

return;

}

for (int i = 0; i < n; ++i) {

arr[now]=i;

if (arrsame(now)) {

calculate(now+1);

}

}

}

inline void run(int nn,int kk){

n=nn,k=kk;

count=0;

if (k<12 && n>=k && k>0) {

calculate(0);

}

if (count ) {

printf("\n%d combination.\n\n",count );

} else {

puts("Input error!");

}

}

}

int main(void)

{

int n,k;

while (scanf("%d%d",&n,&k)!=EOF) {

comb::run(n,k);

fflush(stdout);

}

return 0;

}