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

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

ОТГАТНИ ЦИФРАТA

면접 대비

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

요약
물음표가 포함된 수들로 이루어진 등식에서 모든 물음표가 나타내는 같은 숫자 하나를 0부터 9까지 중에서 찾아 등식이 성립하는 가장 작은 값을 구하고, 없으면 mistake를 출력한다.
난이도

보통10점 중 4점

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

문제

Ева и Крис обичат да се забавляват, като си задават гатанки и главоблъсканици. Една сутрин Ева попитала брат си дали може да познае липсваща цифра в уравнение. „Зависи от уравнението.“, отговорил Крис. Тогава Ева обяснила точно какво има пред вид: „В уравненията, които съм измислила, се появява един единствен знак за аритметично действие, който може да бъде или събиране (+), или изваждане (-), или умножение (*). Всяко число, което участва в уравнение, е съставено от цифрите от 0 до 9, евентуално водещ знак минус (-) и тук-там някой въпросителен знак (?). Числата, които участват в израза, никога не започват с водещи нули. Всички въпросителни (?) в един израз представят една и съща цифра [0,9], която не съвпада с нито една от другите, явно зададени, цифри в израза.“ Помогнете на Крис, като напишете програма guess, която отгатва коя цифра се крие зад въпросителния знак, така че след като бъде заместена, уравнението да бъде удовлетворено. Ако съществува повече от една цифра, програмата да извежда най-малката от намерените цифри. Ако Ева е объркала нещо и нито една цифра не удовлетворява уравнението, да се изведе думата mistake.

입력

От единствения ред на стандартния вход, се въвежда уравнението, което е зададено в следния формат:

[число][операция][число]=[число]

Всяко [число] се състои само от цифрите [0,9], с евентуално един водещ минус (-) и евентуално един или повече въпросителни (?). Никое число не може да започва с водеща (0) или с (-0), освен ако то самото не е 0. [Операция] разделя първото и второто [число] и е или + или - или *. Знакът = винаги разделя второто и третото [число]. Уравнението не съдържа интервали или каквито и да било други символи, освен изброените. Гарантирано е, че то съдържа поне един въпросителен знак (?).

출력

На единствения ред на стандартния изход програмата трябва да изведе наймалката цифра, която удовлетворява уравнението. Ако такава цифра не съществува изведете думата mistake.

제한

  • -106 < [число] < 106

예제5

  1. 예제 1

    입력
    5+?=7
    
    예상 출력
    2
    
  2. 예제 2

    입력
    789*?54=51?00?
    
    예상 출력
    6
    
  3. 예제 3

    입력
    -8?*-1=8?
    
    예상 출력
    0
    
  4. 예제 4

    입력
    51-5?=?
    
    예상 출력
    mistake
    
  5. 예제 5

    입력
    ??*??=435?
    
    예상 출력
    6