python第七次作业

Demo61 指定等级

题目描述

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

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

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

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

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

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

输入输出描述

输入两行，第一行输入学生人数n，第二行输入n个学生的成绩

输入n行，表示每个学生的成绩等级

n = int(input())
scores = list(map(int, input().split()))
best = max(scores)
 
for i in range(n):
    if scores[i] >= best - 10:
        grade = 'A'
    elif scores[i] >= best - 20:
        grade = 'B'
    elif scores[i] >= best - 30:
        grade = 'C'
    elif scores[i] >= best - 40:
        grade = 'D'
    else:
        grade = 'F'
    print(f'学生{i}分数为{scores[i]}，等级为{grade}')

Demo62 计算数字的出现次数

题目描述

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

输入输出描述

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

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

n = int(input())
numbers = list(map(int, input().split()))
counts = {}
 
for number in numbers:
    if number in counts:
        counts[number] += 1
    else:
        counts[number] = 1
 
for number in sorted(counts.keys()):
    print(f'{number}出现{counts[number]}次')

Demo63 打印不同的数

题目描述

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

输入输出描述

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

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

n = int(input())
numbers = list(map(int, input().split()))
unique_numbers = []
 
for number in numbers:
    if number not in unique_numbers:
        unique_numbers.append(number)
 
print(unique_numbers)

Demo64 最大公约数II

题目描述

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

输入输出描述

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

输出最大公约数

def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a
 
n = int(input())
numbers = list(map(int, input().split()))
result = numbers[0]
 
for i in range(1, n):
    result = gcd(result, numbers[i])
 
print(result)

Demo65 打乱数组

题目描述

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

import random
 
def shuffle_array(arr):
    for i in range(len(arr)-1, 0, -1):
        j = random.randint(0, i)
        arr[i], arr[j] = arr[j], arr[i]
    return arr
 
numbers = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
print("原数组：", numbers)
print("打乱后的数组：", shuffle_array(numbers))

Demo66 是否有序

题目描述

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

输入输出描述

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

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

def is_non_increasing(arr):
    for i in range(len(arr) - 1):
        if arr[i] < arr[i + 1]:
            return False
    return True
 
numbers = [10, 9, 8, 7, 6, 5, 4, 3, 2, 1]
print("数组：", numbers)
print("是否非单调递减：", is_non_increasing(numbers))

Demo67 相似词

题目描述

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

输入输出描述

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

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

def are_similar_words(word1, word2):
    return sorted(word1) == sorted(word2)
 
word1 = input()
word2 = input()
 
if are_similar_words(word1, word2):
    print("YES")
else:
    print("NO")
 
这代码不是判断是否相等吗

Demo68 豆机器

题目描述

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

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

输入输出描述

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

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

import random
 
def bean_machine(balls, slots):
    outcomes = [0] * slots
    for _ in range(balls):
        slot = 0
        for _ in range(slots - 1):
            slot += random.randint(0, 1)
        outcomes[slot] += 1
    return outcomes
 
balls = int(input("请输入小球的个数："))
slots = int(input("请输入机器的槽数："))
outcomes = bean_machine(balls, slots)
 
for i in range(max(outcomes), 0, -1):
    print(''.join(['*' if outcomes[j] >= i else ' ' for j in range(slots)]))

Demo69 更衣室难题

题目描述

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

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

locker_status = [False] * 100
 
for student in range(100):
    for locker in range(student, 100, student+1):
        locker_status[locker] = not locker_status[locker]
 
open_lockers = [i+1 for i, open in enumerate(locker_status) if open]
 
print("打开的更衣室有：", open_lockers)

Demo70 合并两个有序数组

题目描述

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

输入输出描述

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

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

def merge_sorted_arrays(A, B):
    return sorted(A + B)
 
n = int(input())
A = list(map(int, input().split()))
m = int(input())
B = list(map(int, input().split()))
 
C = merge_sorted_arrays(A, B)
print(C)

Demo71 数组划分

题目描述

给定一个数组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(arr):
    pivot = arr[0]
    less = [x for x in arr if x < pivot]
    equal = [x for x in arr if x == pivot]
    greater = [x for x in arr if x > pivot]
    return less + equal + greater
 
n = int(input())
A = list(map(int, input().split()))
 
result = partition_array(A)
print(result)