主页 / 问题 / 1607004
Accepted
AMIACK
Asked:2025-02-16 06:02:07 +0000 UTC2025-02-16 06:02:07 +0000 UTC

计算机科学统一国家考试的一项艰巨任务

  • 772

我无法正确解决计算机科学统一国家考试中的问题，老师们拒绝帮助，我不明白为什么解决方案是错误的，我将在下面给出我的代码和问题陈述，请解释我错在哪里，提前谢谢！ （与 KompEGE 一起完成的任务，我将文件附加到下面的任务中）

#17685 重拍 04.07.24（等级：棺材）

文本文件由十进制数字、“+”和“*”符号（加法和乘法）组成。确定连续序列中的最大字符数，该序列是具有非负整数（无符号）的有效算术表达式，其值为零。在这个表达式中，没有两个算术运算符号彼此相邻；运算顺序由数学规则决定。数字符号中没有不重要的（前导）零。 24.txt

答案 169

请注明您答案的字符数。

s = open("24_17641.txt").read()
while "**" in s or "++" in s or "*+" in s or "+*" in s:
    if "**" in s:
        s = s.replace("**", "* *")
    if "++" in s:
        s = s.replace("++", "+ +")
    if "*+" in s:
        s = s.replace("*+", "* +")
    if "+*" in s:
        s = s.replace("+*", "+ *")
s = s.split()
print(s)
a = [i[1:-1] for i in s if i != "+" and i != "*"]
a = a[1:-1]
mx = 0
for i in a:
    if eval(i) == 0:
        mx = max(mx, len(i))
print(mx)
python

2 个回答

  1. Best Answer

    我用表达式调用了你的解决方案0*0+1*1，得到了答案0。表达式的正确答案是 30*0。算法错误。

    解决方案之一：

    读取文件，删除末尾的换行符和文本末尾和开头的操作符号：f.read().strip('\n+*')。

    将文件拆分为不包含连续多个运算符号的子字符串：re.split('[+*]{2,}', text)。

    将每个子字符串分解为以下项：e.split('+')。

    比较每一项与零：'*0*' in '*' + term + '*'。

    将零项（和非零项）收集到组中：itertools.groupby。

    从每一组中恢复表达式：'+'.join(g)。

    如果在该组之前有另一个以 结尾的组，则0将该组的长度加 2：12340+0→ 0+0。

    从所有零和的组中，选择最长的一个：max_length = max(max_length, length)。

    import itertools
import re


def is_zero(term):
    return '*0*' in '*' + term + '*'


with open("24_17641.txt") as f:
    text = f.read().strip('\n+*')
max_length = 0
for e in re.split('[+*]{2,}', text):
    terms = [('*0*' in '*' + term + '*', term) for term in e.split('+')]
    groups = [
        (k, '+'.join(g))
        for k, g in itertools.groupby(e.split('+'), key=is_zero)
    ]
    for i, (k, expr) in enumerate(groups):
        if k:
            length = len(expr)
            if i > 0 and groups[i - 1][1].endswith('0'):
                length += 2
            max_length = max(max_length, length)
print(max_length)
    • 5

  2. 步骤 1：将序列分解为有效的算术表达式：

    import re

with open("9rWpROaef.txt") as fp:
    exprs = re.split("[*+]{2,}", fp.read())

    第 2 步：将每个实数表达式分成其算术加法分量（使用 + 号）。每组都是数字和乘号 (*) 的组合。

    max_len = 0
for expr in exprs:
    mults = expr.split('+')

    步骤 3：将每个乘法组分成单独的数字（使用 * 符号）。

        non_zero = False
    for mult in mults:
        nums = mult.split('*')

    步骤 4：检查是否至少有一个数字为 0。

            if '0' not in nums:
            non_zero = True
            break

    步骤 5：追踪最长的线。

        if not non_zero:
        max_len = max(max_len, len(expr))
    步骤6：打印长度。 
    print(max_len)

    更新：我没有意识到零序列可以是非零序列的子序列。因此需要纠正步骤 4 来检查这一点。

    此外，可以从非零数字中“窃取”最后的零。例如，在12340+567*0最大序列中，零序列为0+567*0。

    因此修正后的代码如下：

    #!/usr/bin/env python3
import re

with open("9rWpROaef.txt") as fp:
    exprs = re.split("[*+]{2,}", fp.read())

max_len = 0
for expr in exprs:
    mults = expr.split('+')

    zeros = []
    for mult in mults:
        if "*0*" not in '*' + mult + '*':
            max_len = max(max_len, len("+".join(zeros)))

            # steal trailing '0' from prior non-zero mult
            zeros = ["0"] if bool(mult.endswith('0')) else []

        else: zeros += [mult]

    max_len = max(max_len, len("+".join(zeros)))

print(max_len)

    更新：可以进行一些优化，但会降低可读性：

    #!/usr/bin/env python3
import re

with open("9rWpROaef.txt") as fp:
    exprs = re.split("[*+]{2,}", fp.read())

max_len = 0
for expr in exprs:
    mults = expr.split('+')

    new_len = 0
    for mult in mults:
        if "*0*" in '*' + mult + '*':
            new_len += len(mult) + bool(new_len) # bool(new_len) for the '+' sign
        else:
            max_len = max(max_len, new_len)
            new_len = bool(mult.endswith('0')) # steal trailing '0' from prior non-zero mult

    max_len = max(max_len, new_len)

print(max_len)
    • 0

相关问题