[BOJ 7424] 숫자 쌍

View as PDF

Submit solution

Points: 4
Time limit: 1.0s
Memory limit: 128M

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

자연수 N이 주어졌을 때, 두 수 X와 Y의 합이 N이 되는 모든 쌍을 찾는 프로그램을 작성하시오. 이때, Y는 항상 X에서 숫자를 지운 형태이어야 한다. 따라서, X는 항상 두 자리 이상인 숫자이어야 하고, 0으로 시작할 수 없다. Y는 한 자리 이상인 숫자이어야 하고, 0으로 시작할 수 있다.

입력 형식

자연수 N이 주어진다. (10 ≤ N ≤ 109)

출력 형식

첫째 줄에 문제의 조건을 만족하는 서로 다른 쌍의 개수를 출력한다. 그 다음 줄부터 한 줄에 하나씩 문제의 조건에 맞는 쌍을 X가 증가하는 순서대로 출력하며, 각 쌍은 "X + Y = N" 형식이어야 한다. X, Y, N은 숫자로 바뀌어야 하고, +와 =의 앞과 뒤에는 공백이 한 칸씩 있다.

예제 입력

302

예제 출력

5
251 + 51 = 302
275 + 27 = 302
276 + 26 = 302
281 + 21 = 302
301 + 01 = 302

Comments

There are no comments at the moment.