[BOJ 1078] 뒤집음
View as PDF
Submit solution
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
Points:
4
Time limit:
2.0s
Memory limit:
128M
Problem types
Allowed languages
어떤 수를 뒤집는다는 것은 오른쪽부터 다시 쓰는것이다. 예를 들어, 1234를 뒤집으면 4321이 되고, 100을 뒤집으면 1이 된다. (앞에 0은 무시)</p>
어떤 수 D가 주어질 때, x – (x를 뒤집은 수)가 D가 되는 가장 작은 음이 아닌 정수 x를 구하는 프로그램을 작성하시오.
입력 형식
첫째 줄에 D가 주어진다. D는 1,000,000보다 작거나 같은 자연수이다.
출력 형식
첫째 줄에 가장 작은 x를 출력한다. 만약 그러한 x가 없다면 -1을 출력한다.
예제 입력 1
18예제 출력 1
20예제 입력 2
15예제 출력 2
-1예제 입력 3
4275예제 출력 3
5080예제 입력 4
900예제 출력 4
101001예제 입력 5
1989예제 출력 5
100990예제 입력 6
857232예제 출력 6
860300예제 입력 7
45예제 출력 7
50
Comments