有二元一次方程5x+2y=n，其中20<=n<=100，编写程序求该方程正整数解x和y相乘的最大值。 输入格式: 输入一个[20,100]间的正整数n。 输出格式: 输出对应方程正整数解x*y的最大值。 输入样例1: 50 输出样例1: x*y=60 输入样例2: 100 输出样例2: x*y=250 代码长度限制 16 KB 时间限制 400 ms 内存限制 64 MB C (gcc) 1 测试用例 上一题 提交本题作答 下一题 函数题 0/13 共 150 分 7 8 9 10 11 12 13 编程题 19/51 共 523 分 6 8 14 16 17 21 23 26 30 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 共 673 分 未作答 待评测 答案正确 答案错误 2023上学期编程题库 题目列表 提交列表 排名 1 天

对于方程 $5x+2y=n$，我们可以将其变形为：

$$y = \frac{n-5x}{2}$$

其中 $n$ 是已知的，$x$ 是未知的。我们可以枚举 $x$，然后计算 $y$，如果 $y$ 是正整数，则说明有一个正整数解。我们可以计算该解的乘积 $xy$，并更新最大值即可。代码实现如下：

n = int(input())
max_product = 0
for x in range(n // 5 + 1):
    y = (n - 5 * x) // 2
    if 2 * y == n - 5 * x:
        max_product = max(max_product, x * y)
print(f'x*y={max_product}')

时间复杂度为 $O(n)$，可以通过本题。

相关问题

有二元一次方程5x+2y=n，其中20<=n<=100，编写程序求该方程正整数解x和y相乘的最大值。

下面是一个 Python 的程序来解决这个问题：

max_product = 0  # 存储最大积的变量

for n in range(20, 101):
    for x in range(1, n):
        y = (n - 5 * x) / 2
        if y == int(y) and y > 0:  # 判断y是否是正整数
            product = x * y
            if product > max_product:
                max_product = product

print(max_product)  # 输出最大积

程序的思路是先枚举n，再枚举x，通过n和x求出y的值，然后判断y是否是正整数，如果是就计算x和y的积，如果积比之前的最大积要大，就更新最大积的值。最后输出最大积即可。

7-23 编写程序 ，求二元一次方程一组解乘积的最大值。 分数 8 作者 gllypx 单位 桂林学院 有二元一次方程5x+2y=n，其中20<=n<=100，编写程序求该方程正整数解x和y相乘的最大值。 输入格式: 输入一个[20,100]间的正整数n。 输出格式: 输出对应方程正整数解x*y的最大值。 输入样例1: 50 输出样例1: x*y=60 输入样例2: 100 输出样例2: x*y=250

题目要求求解二元一次方程5x+2y=n的一组正整数解x和y，使得它们的乘积最大。由于20<=n<=100，因此我们可以暴力枚举x和y的值，然后计算它们的乘积，最后取最大值即可。

下面是一种简单的实现方式：

n = int(input())
max_product = 0
for x in range(1, n):
    y = (n - 5 * x) / 2
    if y == int(y) and y > 0:
        max_product = max(max_product, x * int(y))
print(f'x*y={max_product}')

这个程序中，我们从1到n-1枚举x的值，然后根据方程5x+2y=n计算出对应的y的值。如果y是正整数，则计算x和y的乘积，并与当前的最大乘积比较，更新最大乘积。最后输出结果即可。

需要注意的是，由于y需要是正整数，因此我们需要判断y是否为整数，并且是否大于0。这里使用了Python 3.6中的f-string来格式化输出结果。