2 solutions

  • 1
    @ 2024-12-9 13:39:38

    数字必须保留为个位数的要求对变换施加了如下限制:我们可以将 00 变换为 00 ,将 11 变换为 11 ,将 22 变换为 44 ,将 33 变换为 99 。任何其他数字的平方都将超过 9,因此无法变换。涉及 00 和 11 的变换都是无用的,因此我们有两种可能的操作:将数字 22 或数字 33 平方。

    我们将使用 99 的可除规则。它规定,当且仅当一个数字的数位之和能被 99 整除时,这个数字才能被 99 整除。让我们看看数位之和在可能的变换中会发生怎样的变化。如果我们对 22 进行平方运算,数位之和将增加 22−2=22^2 - 2 = 2 ;如果我们对 33 进行平方运算,数位之和将增加 32−3=63^2 - 3 = 6 。

    我们将计算数字中 22 的位数和数字中 33 的位数。我们可以从可用的数字 22 和 33 中选择转换的个数。变换超过 8 个 2 和超过 8 个 3 的余数是没有意义的,因为它们的变换加到总和中的余数模 99 会重复。

    因此,最终的解法是这样的:我们计算数字的位数之和,数出 22 和 33 的位数。我们将遍历改变 22 的位数(可能为 0,但不超过 8 位),以及改变 33 的位数(可能为 0,但也不超过 8 位)。假设我们改变了 xx 个位数 22 和 yy 个位数 33 ,那么这个数的个位数之和就增加了 x∗2+y∗6x * 2 + y * 6 。如果新的和能被 99 整除,那么答案就是 "YES"。如果在迭代过程中从未出现过这种情况,则答案为 "NO"。

    • 0
      @ 2025-7-29 16:36:16

      zombie war guns and more 有答案

      • 1

      Information

      ID
      22
      Time
      1000ms
      Memory
      256MiB
      Difficulty
      —
      Tags
      # Submissions
      39
      Accepted
      7
      Uploaded By