아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

숫자 쌍

시간 제한1초메모리 제한128 MB

요약
주어진 N에 대해 X의 십진 표현에서 한 자리를 지워 Y를 얻을 수 있고 X + Y = N인 순서쌍 (X, Y)를 모두 찾아 개수와 함께 출력한다.
난이도

보통10점 중 6점

유형
수학, 완전 탐색, 구현, 문자열 매칭
정답자
아직 제출이 없습니다

문제

자연수 NN이 주어졌을 때, X+Y=NX + Y = N을 만족하는 모든 수의 쌍 (X,Y)(X, Y)를 찾는 프로그램을 작성하시오. 여기서 YY는 XX의 십진수 표현에서 자리 하나를 정확히 지워서 얻은 수여야 한다.

  • XX는 두 자리 이상인 자연수이며, 00으로 시작할 수 없다.
  • YY는 한 자리 이상인 수이며, 지운 자리가 맨 앞 자리였다면 00으로 시작할 수도 있다. 따라서 YY의 자릿수는 항상 XX보다 정확히 하나 적다.

예를 들어 X=301X = 301에서 맨 앞 자리 33을 지우면 Y=01Y = 01이 되고, 301+01=302301 + 01 = 302이다.

입력

첫째 줄에 자연수 NN이 주어진다. (10≤N≤10910 \le N \le 10^9)

출력

첫째 줄에 조건을 만족하는 서로 다른 쌍의 개수를 출력한다.

둘째 줄부터는 조건을 만족하는 각 쌍을 XX가 증가하는 순서대로 한 줄에 하나씩 출력한다. 각 줄은 X + Y = N 형식이며, XX, YY, NN은 실제 수로 바꾸고 +와 = 기호의 양옆에는 공백을 정확히 한 칸씩 둔다. YY는 자리를 지워서 얻은 형태 그대로 출력하므로, 맨 앞 자리를 지운 경우 앞에 00이 남을 수 있다.

예제1

  1. 예제 1

    입력
    302
    
    예상 출력
    5
    251 + 51 = 302
    275 + 27 = 302
    276 + 26 = 302
    281 + 21 = 302
    301 + 01 = 302