ページが読み込まれませんか? こちらをクリックすると直るかもしれません。
Placeholder

#1171

두수의 합 1s 128MB

問題

주어진 양의 정수 N 에 대해서 두 수의 합이 N 이 되는 모든 쌍을 찾아라.

단 두 번째 수는 첫 번째 수에서 한 자릿수를 없앤 값이다.

첫 번째 수는 두 자리 이상의 수이며 또한 첫 자릿수는 0 이 아니다. 

두 번째 수는 한 자릿수 적으며 0 으로 시작할 수 있다.


入力

입력으로는 양의 정수 N이 입력된다(10≤N≤109).


出力

가능한 쌍의 수를 먼저 출력하고 다음 형식에 맞추어 쌍들을 출력한다.

X + Y = N 쌍을 이루는 두 수 중에 첫 수의 오름차순으로 출력한다.

'+' 와 '='의 앞뒤로 공백을 출력한다.


例題 #1

302
5

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

例題 #2

100
3

91 + 9 = 100
95 + 5 = 100
100 + 00 = 100


出典

Northeastern Europe 2001, poj 1117

ログインしないとコードを書けません。