Logo
(追記) (追記ここまで)

24299번 - ОТГАТНИ ЦИФРАТA 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB172241512.712%

문제

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

입력

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

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

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

출력

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

제한

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

예제 입력 1

5+?=7

예제 출력 1

2

예제 입력 2

789*?54=51?00?

예제 출력 2

6

예제 입력 3

-8?*-1=8?

예제 출력 3

0

예제 입력 4

51-5?=?

예제 출력 4

mistake

예제 입력 5

??*??=435?

예제 출력 5

6

힌트

출처

Olympiad > International Autumn Tournament in Informatics > 2019 > Group D 1번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /