题意

表达式是一个长度为 $3$ 的字符串，格式为 $digit1 op digit2$，其中 $digit1$ 和 $digit2$ 是数字（$0$ 到 $9$），$op$ 是 $<$、$=$ 或 $>$。
表达式为真当且仅当：

• 若 $op$ 是 $<$，则 $digit1 < digit2$
• 若 $op$ 是 $>$，则 $digit1 > digit2$
• 若 $op$ 是 $=$，则 $digit1 == digit2$

给定一个表达式 $s$，要求改变最少的字符（可以改数字或符号），使其变为真表达式。
如果已为真，则保持不变。输出任意一个可行解。

解法

核心思路

因为表达式只有 $3$ 个字符，且真值条件很简单，我们可以分类讨论：

$1$. 已经正确：直接输出原串。 $2$. 不正确：最少只需要改 $1$ 个字符即可使其正确。
因为：

• 可以改符号（如 $<$ 改 $>$ 或 $=$）
• 或改一个数字 总有一种方法只需要 $1$ 次改动。

分类处理

情况 $1$：原符号是 $<$，但 $x >= y$

需要使 $x < y$。有三种改法：

• 改 $x$ 为 y-1$（若$y > 0$）
• 改 $y$ 为 $x+1$（若 $x < 9$）
• 改符号为 $>$ 或 $=$（若 $x > y$ 可改 $>$，若 $x == y$ 可改 $=$）

为简单起见，代码中优先改数字：

• 若 $y > 0$，将 $x$ 改为 $y-1$
• 否则（$y == 0$），将 $y$ 改为 $x+1$

情况 $2$：原符号是 $>$，但 $x <= y$

类似地：

• 若 $x > 0$，将 $y$ 改为 $x-1$
• 否则（$x == 0$），将 $x$ 改为 $y+1$

情况 $3$：原符号是 $=$，但 $x != y$

直接让两个数字相等即可，例如将 $x$ 改为 $y$，或将 $y$ 改为 $x$。

算法步骤

$1$. 读入 $t$ $2$. 对每个测试用例：

• 读入字符串 $s$
• 提取 $x = s[0]-'0'$，$op = s[1]$，$y = s[2]-'0'$
• 判断当前是否已正确：
  • $op == '<'$ 并且 $x < y$
  • $op == '>'$ 并且 $x > y$
  • $op == '='$ 并且 $x == y$
• 若正确，直接输出 $s$
• 否则：
  • 若 $op == '<'$：
    • 若 $y > 0$：$s[0] = char(y-1 + '0')$
    • 否则：$s[2] = char(x+1 + '0')$
  • 若 $op == '>'$：
    • 若 $x > 0$：$s[2] = char(x-1 + '0')$
    • 否则：$s[0] = char(y+1 + '0')$
  • 若 $op == '='$：
    • $s[0] = s[2]$（或 $s[2] = s[0]$）
• 输出修改后的 $s$

复杂度

每个测试用例 $O(1)$ 时间，总复杂度 $O(t)$，$t \le 300$。

完整代码

#include <bits/stdc++.h>
using namespace std;

int main() {
    int t;
    cin >> t;
    while (t--) {
        string s;
        cin >> s;
        int x = s[0] - '0', y = s[2] - '0';
        char op = s[1];
        
        // 检查是否已正确
        bool ok = false;
        if (op == '<' && x < y) ok = true;
        if (op == '>' && x > y) ok = true;
        if (op == '=' && x == y) ok = true;
        
        if (ok) {
            cout << s << "\n";
            continue;
        }
        
        // 需要修改
        if (op == '<') {
            // 希望 x < y，可以改 x 或 y 或 op
            // 最简单的：将 x 改为 y-1（如果 y>0）
            if (y > 0) {
                s[0] = char(y - 1 + '0');
            } else {
                // y=0，不可能有 x < 0，所以只能改 y 或 op
                // 改成 x < x+1
                s[2] = char(x + 1 + '0');
            }
        } else if (op == '>') {
            // 希望 x > y
            if (x > 0) {
                s[2] = char(x - 1 + '0');
            } else {
                // x=0，不可能有 0 > y，改 x 或 op
                s[0] = char(y + 1 + '0');
            }
        } else { // op == '='
            // 希望 x == y
            // 改其中一个数字为另一个
            s[0] = s[2];
        }
        
        cout << s << "\n";
    }
    return 0;
}

示例验证

输入：

5
3<7
3>7
8=9
0=0
5<3

输出：

3<7
8>7
8<9
0=0
0<3

与题目样例一致。

总结

• 问题简单，只需 $O(1)$ 判断并修改。
• 最少改动次数为 $0$ 或 $1$，优先尝试改数字。
• 注意边界情况。