2 solutions
-
1
数字必须保留为个位数的要求对变换施加了如下限制:我们可以将 变换为 ,将 变换为 ,将 变换为 ,将 变换为 。任何其他数字的平方都将超过 9,因此无法变换。涉及 和 的变换都是无用的,因此我们有两种可能的操作:将数字 或数字 平方。
我们将使用 的可除规则。它规定,当且仅当一个数字的数位之和能被 整除时,这个数字才能被 整除。让我们看看数位之和在可能的变换中会发生怎样的变化。如果我们对 进行平方运算,数位之和将增加 ;如果我们对 进行平方运算,数位之和将增加 。
我们将计算数字中 的位数和数字中 的位数。我们可以从可用的数字 和 中选择转换的个数。变换超过 8 个 2 和超过 8 个 3 的余数是没有意义的,因为它们的变换加到总和中的余数模 会重复。
因此,最终的解法是这样的:我们计算数字的位数之和,数出 和 的位数。我们将遍历改变 的位数(可能为 0,但不超过 8 位),以及改变 的位数(可能为 0,但也不超过 8 位)。假设我们改变了 个位数 和 个位数 ,那么这个数的个位数之和就增加了 。如果新的和能被 整除,那么答案就是 "YES"。如果在迭代过程中从未出现过这种情况,则答案为 "NO"。
- 1
Information
- ID
- 22
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- —
- Tags
- # Submissions
- 39
- Accepted
- 7
- Uploaded By