十二届蓝桥杯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))
相关推荐
幸运超级加倍~几秒前
软件设计师-上午题-16 算法(4-5分)
笔记·算法
yannan201903138 分钟前
【算法】(Python)动态规划
python·算法·动态规划
埃菲尔铁塔_CV算法10 分钟前
人工智能图像算法:开启视觉新时代的钥匙
人工智能·算法
EasyCVR10 分钟前
EHOME视频平台EasyCVR视频融合平台使用OBS进行RTMP推流,WebRTC播放出现抖动、卡顿如何解决?
人工智能·算法·ffmpeg·音视频·webrtc·监控视频接入
linsa_pursuer11 分钟前
快乐数算法
算法·leetcode·职场和发展
小芒果_0113 分钟前
P11229 [CSP-J 2024] 小木棍
c++·算法·信息学奥赛
qq_4340859014 分钟前
Day 52 || 739. 每日温度 、 496.下一个更大元素 I 、503.下一个更大元素II
算法
Beau_Will15 分钟前
ZISUOJ 2024算法基础公选课练习一(2)
算法
XuanRanDev17 分钟前
【每日一题】LeetCode - 三数之和
数据结构·算法·leetcode·1024程序员节
蒙娜丽宁18 分钟前
《Python OpenCV从菜鸟到高手》——零基础进阶,开启图像处理与计算机视觉的大门!
python·opencv·计算机视觉