首页 > 试题广场 >

九倍平方数

[编程题]九倍平方数

热度指数：5854 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 给定一个不含前导零的十进制数字串 $n$ （长度 $\leqq10^5$ ）。你可以多次执行以下操作：
$\hspace{23pt}\bullet\,$ 选择 $n$ 中的某一位数字 $x\ (0\leqq x\leqq9)$ ；
$\hspace{23pt}\bullet\,$ 若 $x^2<10$ ，将该位替换为 $x^2$ 。

$\hspace{15pt}$ 若通过若干次（可为 $0$ 次）操作可以使最终数字能被 $9$ 整除，则称数字串 $n$ 为好数。判断每个测试用例的数字串 $n$ 是否为好数。

输入描述:

第一行输入整数 ，表示测试用例数量。
随后  行，每行一个数字串 ，长度 ，保证所有用例数字串  的总长度 。

输出描述:

对每个用例输出 ```` 或 ````（大写），表示是否存在操作序列使得最终数字能被  整除。

示例1

输入

9
123
322
333333333333
9997
5472778912773
1234567890
23
33
52254522632

输出

NO
YES
YES
NO
NO
YES
NO
YES
YES

说明

在第一组样例中，从整数  中只能得到  、  、  和  ，它们都不能被  整除。

在第二组样例中，需要将第二个数字替换为它的平方，那么  就等于  。

在第三组样例中，整数已经可以被  整除。

算法知识视频讲解

Python3

意若久时天然呆

import sys

t = int(sys.stdin.readline())
for _ in range(t):
    n, n2, n3, s1 = list(map(int, sys.stdin.readline().strip())), 0, 0, 0
    for i in n:
        if i == 2:
            n2 += 1
        elif i == 3:
            n3 += 1
        else:
            s1 += i
    s = s1 + 2 * n2 + 3 * n3
    if s % 9 == 0:
        print("YES")
    else:
        f = False
        for x2 in range(n2 + 1):
            for x3 in range(n3 + 1):
                if (s + 2 * x2 + 6 * x3) % 9 == 0:
                    f = True
                    break
            if f:
                break
        print("YES" if f else "NO")

发表于 2026-01-22 13:53:33 回复(0)

Python3

忧伤的双曲线

t = int(input())

for i in range(t):

n = input()

num_2 = 0

num_3 = 0

sum_others = 0 # 不为2、3数的和

for j in n:

j = int(j)

if j==2:

num_2 += 1

elif j==3:

num_3 += 1

else:

sum_others += j

sum_all = sum_others+2*num_2+3*num_3

if sum_all%9==0:

print('YES')

else:

flag = False

for x in range(num_2+1):

for y in range(num_3+1):

if (sum_all+2*x+6*y)%9==0:

print('YES')

flag = True

break

if flag:

break

if not flag:

print('NO')

发表于 2025-08-24 18:30:23 回复(0)

提交观点

问题信息

来自：2025年秋招-中国移...

难度：

2条回答 69收藏 582浏览

九倍平方数

输入描述:

输出描述:

输入

输出

说明

问题信息

热门推荐

相关试题