Problems
A+B=C로 이루어진 간단한 수식을 생각해보자. 여기서 A, B, C는 0 이상이며, 맨 앞자리에 0이 붙지 않은 정수이다.
이러한 식에 몇 개의 자릿수가 감춰져 있을 때 감춰진 자릿수를 밝혀내 식을 완성하는 프로그램을 작성하라.
감추어진 자릿수는 ? 표로 표시되어 있다.
예를 들어 5+?=?4 와 같은 수식에 대한 답은 5+9=14가 되어야 한다.
Input
첫줄에는 테스트 케이스의 개수를 의미하는 숫자 T(T≤20)가 입력된다.
그 다음 줄부터 T개의 수식이 입력된다.
수식은 숫자 0~9 와 +, =, ? 로 이뤄지며, A+B=C의 형식으로 이루어져 있다.
수식의 최대 길이는 50자 이하이며, 수식 사이에 공백은 존재하지 않는다.
Output
각각의 수식에 대한 가능한 수식을 매 줄마다 출력한다.
만약 여러 가지 경우가 존재할 경우, C의 값이 가장 큰 경우의 수식을 출력한다.
만약 C의 값이 가장 큰 경우가 하나 이상 더 존재할 경우 A가 가장 큰 경우를 출력한다.
만약 해가 없을 경우 "no solution"을 출력한다.
Example
5
5+?=?4
?+?=4
?2+?2=4
??+1=1?
???+?=???0
5+9=14
4+0=4
no solution
18+1=19
999+1=1000
Source
Online contest
You must sign in to write code.