md第三章

Ll Lin

已于 2023-12-09 10:18:36 修改

阅读量891

点赞数 22

分类专栏： python 文章标签：算法

于 2023-12-08 23:20:01 首次发布

本文链接：https://blog.csdn.net/m0_74852435/article/details/134885287

版权

python 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

61 指定等级

**题目描述**

读入学生成绩，获取最高分best，然后根据下面的规则赋等级值：

（1）如果分数≥best-10，等级为A

（1）如果分数≥best-20，等级为B

（1）如果分数≥best-30，等级为C

（1）如果分数≥best-40，等级为D

（1）其他情况，等级为F

students = input()
grade = [eval(x) for x in input().split()]

print(grade)
best = max(grade)

for i in range(0 , len(grade)):
    if int(grade[i]) >= best - 10 :
        print(f"学生{i}分数为{grade[i]}，等级为A")
        continue 
    if int(grade[i]) >= best - 20 :
        print(f"学生{i}分数为{grade[i]}，等级为B")
        continue 
    if int(grade[i]) >= best - 30 :
        print(f"学生{i}分数为{grade[i]}，等级为C")
        continue 
    if int(grade[i]) >= best - 40 :
        print(f"学生{i}分数为{grade[i]}，等级为D")
        continue 
    else:
        print(f"学生{i}分数为{grade[i]}，等级为E")
        continue

62 计算数字的出现次数

**题目描述**

读取1到100之间的整数，然后计算每个数出现的次数

**输入输出描述**

输入两行，第一行为整数的个数n，第二行为n个整数

输出多行，每行表示某数及其出现的次数，顺序按照数字从小到大

num = input()
ls = [eval(x) for x in input("").split()]

set_ls = set(ls)  
for i in set_ls:
    print('%d 出现 %d 次' % (i,ls.count(i)))

63 打印不同的数

**题目描述**

读入n个数字，并显示互不相同的数（即一个数出现多次，但仅显示一次），数组包含的都是不同的数

**输入输出描述**

输入两行，第一行为数字的个数n，第二行为n个数字

输出数组，包含的都是不同的数

num = input()
ls1 = [eval(x) for x in input("").split()]

ls2 = []
for ls1 in ls1:
    if ls1 not in ls2:
        ls2.append(ls1)
print(ls2)

64 最大公约数II

**题目描述**

输入n个数字，求该n个数字的最大公约数

**输入输出描述**

输入两行，第一行为数字个数n，第二行为n个整数

输出最大公约数

def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)
 
def multi_gcd(nums):
    result = nums[0]
    for i in range(1, len(nums)):
        result = gcd(result, nums[i])
    return result
 
nums = [eval(x) for x in input("").split()]
print(multi_gcd(nums))

65 打乱数组

**题目描述**

编程程序，对给定的数组进行随机打乱，并输出打乱后的结果

import random

def array_rand2(ls):
    size = len(ls)
    ls2=ls.copy()
    ls1=[] 
    for x in range(0, size):
        n = random.randint(0, size-1-x)
        ls1.append(ls2[n])
        ls2.pop(n)
    print("打乱结果：{}".format(ls1))
    return ls1 

ls = [eval(x) for x in input("").split()]
array_rand2(ls)

66 是否有序

**题目描述**

编写程序，对给定的数组进行判断，判断其数组元素是否非单调递减

**输入输出描述**

第一行输入测试数据组数T，接下来有2T行，每第一行表示数组长度n，每第二行有n个元素

输出T行，表示该数组是否有序

def is_array_sorted(nums):
    for i in range(1, len(nums)):
        if nums[i] < nums[i-1]:
            return "NO"
    return "YES"
 

t = int(input())
results = []
for _ in range(t):
    n = int(input())
    nums = list(map(int, input().split()))
    result = is_array_sorted(nums)
    results.append(result)
for result in results:
    print(result)

67 相似词

**题目描述**

输入两个英文单词，判断其是否为相似词，所谓相似词是指两个单词包含相同的字母

**输入输出描述**

输入两行，分别表示两个单词

输出结果，为相似词输出YES，否则输出NO

def similar_word(word1, word2):

    set1 = set(word1)
    set2 = set(word2)

    if set1 == set2:
        return "YES"
    else:
        return "NO"
 

word1 = input()
word2 = input()
result = similar_word(word1, word2)
print(result)

68 豆机器

**题目描述**

豆机器，也称为梅花或高尔顿盒子，它是一个统计实验的设备，它是由一个三角形直立板和均匀分布的钉子构成，如下图所示：

小球从板子的开口处落下，每次小球碰到钉子，它就是50%的可能掉到左边或者右边，最终小球就堆积在板子底部的槽内

编程程序模拟豆机器，提示用户输入小球的个数以及机器的槽数，打印每个球的路径模拟它的下落，然后打印每个槽子中小球的个数

**输入输出描述**

输入两个数据，分别表示小球个数和槽子的个数

输出每个小球经过的路径，和最终每个槽子里小球的个数（因为牵扯随机数，程序结果不唯一，示例仅用于表明题意）

# 略

69 更衣室难题

**题目描述**

一个学校有100个更衣室和100个学生。所有的更衣室在开学第一天都是锁着的。随着学生进入，第一个学生表示为S1，打开每个更衣室；然后第二个学生S2，从第二个更衣室开始，用L2表示，关闭所有其他更衣室；学生S3从第三个更衣室L3开始，改变每三个更衣室（如果打开则关闭，如果关闭则打开）；学生S4从更衣室L4开始，改变每四个更衣室；学生S5开始从更衣室L5开始，改变每五个更衣室。依次类推，直到学生S100改变L100。

在所有学生都经过了操作后，哪些更衣室是打开的？编程找出答案。

def find_open_lockers():
    lockers = [False] * 100 
 
    for student in range(1, 101):
        for locker in range(student - 1, 100, student):
            lockers[locker] = not lockers[locker]  
 
    open_lockers = [i + 1 for i, status in enumerate(lockers) if status]  
 
    return open_lockers
 

open_lockers = find_open_lockers()
print("打开的更衣室编号：")
print(open_lockers)

70 合并两个有序数组

**题目描述**

给定两个有序递增的数组A和数组B，将其进行合并成一个新的数组C，且保持有序递增，并输出数组C

**输入输出描述**

第一行输入数组A的长度n，第二行输入n个元素，第三行输入数组B的长度m，第四行输入m个元素

输出数组C的n+m个元素

def merge_arrays(a, b):
    merged = []
    i, j = 0, 0
    while i < len(a) and j < len(b):
        if a[i] <= b[j]:
            merged.append(a[i])
            i += 1
        else:
            merged.append(b[j])
            j += 1
    while i < len(a):
        merged.append(a[i])
        i += 1
    while j < len(b):
        merged.append(b[j])
        j += 1
    return merged
 

n = int(input())
a = list(map(int, input().split()))
m = int(input())
b = list(map(int, input().split()))
merged_array = merge_arrays(a, b)
print(" ".join(str(num) for num in merged_array))

71 数组划分

**题目描述**

给定一个数组A，将第一个元素$A_0$作为枢纽，并把数组划分成三个区间，第一个区间所有元素$<A_0$，第二个区间所有元素$==A_0$，第三个区间所有元素$>A_0$

例如数组[5,2,9,3,6,8]，划分后的结果为[3,2,5,9,6,8]，第一个区间[3,2]，第二个区间[5]，第三个区间[9,6,8]

结果不唯一，只要保证划分后三个区间的元素特性即可，[2,3,5,9,8,6]、[3,2,5,6,8,9]都可作为上述划分的结果

**输入输出描述**

第一行输入数组的长度n，第二行输入n个元素

输出划分后的结果

def partition_array(nums):
    pivot = nums[0]
    left = []
    middle = []
    right = []
    for num in nums:
        if num < pivot:
            left.append(num)
        elif num == pivot:
            middle.append(num)
        else:
            right.append(num)
    return left + middle + right
 

n = int(input())
nums = list(map(int, input().split()))
result = partition_array(nums)
print(" ".join(str(num) for num in result))

Ll Lin

关注

22
点赞
踩
22

收藏

觉得还不错? 一键收藏
0
评论
md第三章

*题目描述**读入学生成绩，获取最高分best，然后根据下面的规则赋等级值：（1）如果分数≥best-10，等级为A（1）如果分数≥best-20，等级为B（1）如果分数≥best-30，等级为C（1）如果分数≥best-40，等级为D（1）其他情况，等级为F。
复制链接

扫一扫