十二届蓝桥杯Python组3月中/高级试题 第四题

**

十二届蓝桥杯Python组3月中/高级试题 第四题

**

python 复制代码

第四题(难度系数 4,30 个计分点)

编程实现:

给定一组包含n个(n>3) 正整数数据,和一个正整数M,从这n个正整数中任意拿出两个数相

加,相加后的结果正好为M的值,计算出这n个正整数中有多少组这样的数据。

例如:

给定一组正整数为:1, 3, 2, 4,正整数M为 3,其中有1组符合要求,为1和2

给定一组正整数为:2, 7, 11, 6, 13,正整数M为 13,其中有2组符合要求,分别为 2 和11,7

和 6

输入描述:第一行输入n个正整数,正整数之间英文逗号隔开(正整数不能有重复,且n>3)

第二行输入一个正整数M 输出描述:输出n个正整数中两个数相加的结果正好为M的组合有几组

样例输入:2, 7, 11, 6, 13

13

样例输出:2

python 复制代码

这道题涉及到以下知识点:

1.输入处理:使用 input() 函数获取用户输入的一组正整数和目标正整数 M。通过 split(', ') 方法将输入的字符串按逗号分隔转换为列表形式,然后使用 int() 函数将列表中的字符串元素转换为整数。

2.列表操作:对输入的整数列表进行遍历和操作。利用列表的索引和切片来获取组合的两个数。

3.循环结构:使用嵌套的 for 循环遍历所有可能的数对组合。外层循环控制第一个数的索引,内层循环控制第二个数的索引,确保不会重复计算相同的数对组合。

4.条件判断:在循环中使用条件语句 if 判断两个数相加是否等于目标正整数 M。

5.变量的使用:使用 count 变量来统计符合条件的数对组合的数量。

输出结果:使用 print() 函数输出最终的统计结果。

6。这道题目考察了对列表操作、循环结构和条件判断的掌握,以及如何处理输入和输出。同时,也需要考虑对整数的处理和变量的使用。

python 复制代码

版本1

python 复制代码
# 完成字符串的输入
a = input()
sum_1 = int(input())    # 输入想要得到的数字 并且完成将字符串类型转化为整数型
# 将字符串输入的格式去除符号', '
# 这个符号最好是直接进行粘贴的操作,因为自己写可能会出现错误
a = a.split(', ')

# 将完成除去部分符号的字符串转化为列表形式 并且将数据类型转化为整数型
list_1 = [int(i) for i in a]

# 记录满足题意的个数
lable = 0

# 进行遍历操作
for i in list_1:
    for j in list_1:
        # 假如没有 i < j 会造成计算了两倍 
        # 因为2 + 7与 7 + 2在题意中属于一种情况
        if (j + i) == sum_1 and i < j:
            lable += 1

print(lable)
python 复制代码

版本2

python 复制代码
# 获取输入
nums = input("请输入一组正整数,用逗号隔开:").split(', ')  # 将输入的字符串以逗号分隔,并转换为列表
M = int(input("请输入一个正整数M:"))  # 获取目标正整数M

# 将输入的字符串列表转换为整数列表
nums = [int(num) for num in nums]

# 计数符合条件的组合数
count = 0

# 遍历所有可能的组合
for i in range(len(nums)):
    for j in range(i + 1, len(nums)):
        # 如果两个数相加等于目标正整数M,则符合条件,计数器加1
        if nums[i] + nums[j] == M:
            count += 1

# 输出结果
print("输出n个正整数中两个数相加的结果正好为M的组合有{}组".format(count))
相关推荐
清梦20201 分钟前
经典问题---跳跃游戏II(贪心算法)
算法·游戏·贪心算法
Dream_Snowar24 分钟前
速通Python 第四节——函数
开发语言·python·算法
西猫雷婶25 分钟前
python学opencv|读取图像(十四)BGR图像和HSV图像通道拆分
开发语言·python·opencv
1nullptr35 分钟前
三次翻转实现数组元素的旋转
数据结构
Altair澳汰尔37 分钟前
数据分析和AI丨知识图谱,AI革命中数据集成和模型构建的关键推动者
人工智能·算法·机器学习·数据分析·知识图谱
TT哇40 分钟前
【数据结构练习题】链表与LinkedList
java·数据结构·链表
A懿轩A1 小时前
C/C++ 数据结构与算法【栈和队列】 栈+队列详细解析【日常学习,考研必备】带图+详细代码
c语言·数据结构·c++·学习·考研·算法·栈和队列
汪洪墩1 小时前
【Mars3d】设置backgroundImage、map.scene.skyBox、backgroundImage来回切换
开发语言·javascript·python·ecmascript·webgl·cesium
Python机器学习AI1 小时前
分类模型的预测概率解读:3D概率分布可视化的直观呈现
算法·机器学习·分类
吕小明么2 小时前
OpenAI o3 “震撼” 发布后回归技术本身的审视与进一步思考
人工智能·深度学习·算法·aigc·agi