algorithm_study/2018-05-1W/roomNo.cpp at master · hanbyul-kim/algorithm_study

History

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

#include <cstdio>

#include <vector>

using std::vector;

bool hasDuplicate(int num, vector<bool>& usedDigits) {

while (num > 0) {

int rem = num % 10;

if (usedDigits[rem]) {

return true;

} else {

usedDigits[rem] = true;

}

num /= 10;

}

return false;

}

int main() {

int N;

scanf("%d", &N);

int MAX_A = N/2 < 100000 ? N/2 : 100000;

for (int A = 1; A < MAX_A; ++A) {

vector<bool> usedDigits(10, false);

if (hasDuplicate(A, usedDigits)) {

continue;

}

int B = N - A;

if (!hasDuplicate(B, usedDigits)) {

printf("%d + %d\n", A, B);

return 1;

}

printf("-1\n");

return 0;

}

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

roomNo.cpp

roomNo.cpp

Files

roomNo.cpp

Latest commit

History

roomNo.cpp

File metadata and controls