「AWOI Round 2 A」最大和

Luogu

IDLGP9538

Time1000ms

Memory128MB

DifficultyP2

给你一个整数 $n$，你需要对这个数进行 $m$ 次操作。其中 $m$ 为当前需要操作的数的位数（默认自然数 $0$ 是一位数），且**可能随着 $n$ 的改变而改变**。第 $i$ $(1\leqslant i \leqslant m)$ 次操作有以下三种选择： 1. $n\gets n+10^{i-1}$。 2. $n\gets n-10^{i-1}$。 3. $n$ 不变。要求最大化操作后的各个数位上数字之和。 ## Input 本题一个测试点中含有多组测试数据。第一行一个正整数 $T$，代表有 $T$ 组数据。接下来的 $T$ 行，每行包含一个整数 $n$。 ## Output 共 $T$ 行，每行一个整数，表示每组数据的 $n$ 经操作后最大的各个数位上数字之和。 [samples] ## Note **【样例解释】** - 对于 $33$，每次操作都选择操作 $1$，得到最大值 $4+4=8$。 - 对于 $2023$，第一、二、四次操作都选择操作 $1$，第三次操作选择操作 $2$，得到 $2+9+3+4 = 18$。 - 对于 $10$，选择操作 $2$，得到 $9$，此时 $m$ 变为 $1$。因为已经操作了一次，所以不再操作。 - 对于 $0$，选择操作 $1$ 即可。 **【数据范围】** 对于 $30\%$ 的数据，$1 \leqslant T \leqslant10^4$，$0 \leqslant n \leqslant 10^4$。对于 $100\%$ 的数据，$1 \leqslant T \leqslant 10^5$，$0 \leqslant n \leqslant 10^9$。 **【工作人员】** | $\text{Idea}$ | $\text{Data}$ | $\text{Check}$ | $\text{Solution}$ | | :----------: | :----------: | :----------: | :----------: | | [S__X](/user/310466) | [S__X](/user/310466)| [y_kx_b](/user/592895) | [S__X](/user/310466) |

Samples

Input #1

Output #1

API Response (JSON)

{
  "problem": {
    "name": "「AWOI Round 2 A」最大和",
    "description": {
      "content": "给你一个整数 $n$，你需要对这个数进行 $m$ 次操作。其中 $m$ 为当前需要操作的数的位数（默认自然数 $0$ 是一位数），且**可能随着 $n$ 的改变而改变**。 第 $i$ $(1\\leqslant i \\leqslant m)$ 次操作有以下三种选择： 1. $n\\gets n+10^{i-1}$。 2. $n\\gets n-10^{i-1}$。 3. $n$ 不变。 要求最大",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP9538"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "给你一个整数 $n$，你需要对这个数进行 $m$ 次操作。其中 $m$ 为当前需要操作的数的位数（默认自然数 $0$ 是一位数），且**可能随着 $n$ 的改变而改变**。\n\n第 $i$ $(1\\leqslant i \\leqslant m)$ 次操作有以下三种选择：\n\n1. $n\\gets n+10^{i-1}$。\n2. $n\\gets n-10^{i-1}$。\n3. $n$ 不变。\n\n要求最大...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments