ACM-ICPC NEERC moscow/2013
개요
문제 목록
A. Augmented Reality Game
B. Blacklist
어떤 수 n보다 큰 숫자를 표시하는 방법에 대해.
예를 들어 n가 0CDA 라고 해보자 이 때 0CDA보다 큰 숫자들은
0CDB
0CDC
0CDE
0CDF
0CE_
0CF_
0D__
0E__
0F__
1___
2___
...
F___
위와 같은 표현식으로 나타낼 수 있다. (_은 어떤 수든 들어갈 수 있음을 의미)
우리가 구하고자 하는 것은 n보다 큰 숫자 중, 자리의 숫자가 2번 이상 사용되지 않는 가장 작은 수를 찾는 것이므로 위의 표현식으로 나타낸 애들 중 ("확정된 수들"이 서로 다른가)를 검사하여, 이를 만족하는 수 중 가장 작은 숫자를 출력하면 된다. _에는 아직 사용 안된 수들을 차례대로 채워넣으면 ok