CF2052E.Expression Correction
普及+/提高
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Eve 在学校学习数学,他们已经掌握了十进制数的加减法。这次,他们通过解答一些有趣的谜题来练习。当前的谜题要求他们验证一个包含加法和减法的等式,这个等式可能正确,也可能错误。如果等式不正确,他们需要判断是否可以通过移动其中一个数字到其他位置来使其变为正确的等式。
我们来详细定义这个谜题中的等式:
- 数字是由至少一位、最多十位十进制数字('0' 到 '9')组成的字符串,没有多余的前导零(唯一允许以零开始的数字是 "0")。
- 表达式由一个或多个上述数字组成,数字之间通过加号('+')或减号('-')分隔。
- 等式由一个表达式、等号('=')、及另一个表达式构成。
- 正确的等式意味着等号两边的表达式相加减的结果是相同的。注意,虽然表达式中的数字都是正数,但计算结果可以是负数,而且结果长度可能超过十位。
要移动一个数字,就是将等式中某位置的一个数字移除,并插入到等式中的另一个位置,确保移动后的字符串仍然是一个完整的等式。
只要你懂得如何进行十进制数的加减法,这个谜题就很简单,但有时候容易因为粗心而出错。你的任务是编写一个程序,帮助 Eve 解答这个等式修正谜题。
输入格式
输入是单行字符串,代表上述定义的等式。输入字符串的总长度不超过 100 个字符。
输出格式
如果输入等式正确,输出 "Correct"。如果可以通过移动一个数字使其变为正确,请输出修改后的正确等式。如果存在多种可能的正确等式,你可以输出其中任意一种。如果无法通过移动一个数字来修正,输出 "Impossible"。
本翻译由 AI 自动生成
输入输出样例
输入#1
2+2=4
输出#1
Correct
输入#2
123456789+9876543210=111111110+11-1
输出#2
123456789+987654321=1111111100+11-1
输入#3
10+9=10
输出#3
Impossible
输入#4
24=55-13
输出#4
42=55-13
输入#5
1000000000-10=9999999999
输出#5
Impossible
输入解题思路,AI测评打分。不知道怎么写?