开发通用编程基础合集--python(第三部分 容器操作)

Demo61 指定等级

题目描述

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

(1)如果分数≥best-10,等级为A

(1)如果分数≥best-20,等级为B

(1)如果分数≥best-30,等级为C

(1)如果分数≥best-40,等级为D

(1)其他情况,等级为F

def get_grade(score, best):
    if score >= best - 10:
        return 'A'
    elif score >= best - 20:
        return 'B'
    elif score >= best - 30:
        return 'C'
    elif score >= best - 40:
        return 'D'
    else:
        return 'F'

n = int(input())  # 输入学生人数
scores = list(map(int, input().split()))  # 输入学生的成绩

best = max(scores)  # 获取最高分

for i in range(n):
    score = scores[i]
    grade = get_grade(score, best)
    print("学生{}分数为{},等级为{}".format(i, score, grade))

输入输出描述

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

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

示例

输入:

4

40 55 70 58

输出:

学生0分数为40,等级为C

学生1分数为55,等级为B

学生2分数为70,等级为A

学生3分数为58,等级为B

Demo62 计算数字的出现次数

题目描述

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


 
n = int(input("输入:"))
nums = list(map(int,input("输入:").split()))
 
 
def count_nums(nums):
  dir_nums = {}
  nums.sort()
  for i in nums:
    if i in dir_nums.keys():
      dir_nums[i] += 1
    else:
      dir_nums[i] = 1
  return dir_nums
 
dir1 = count_nums(nums)
for key,value in dir1.items():
  print(f'{key}出现了{value}次')

输入输出描述

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

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

示例

输入:

9

2 5 6 5 4 3 23 43 2

输出:

2出现2次

3出现1次

4出现1次

5出现2次

6出现1次

23出现1次

43出现1次

Demo63 打印不同的数

题目描述

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

输入输出描述

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

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

#读取输入:
n = int(input("请输入你要输入的数字的个数:")) #整数的个数
num_list = list(map(int , input("请输入n个的整数:").split(" "))) #n个整数的输入
# 将列表转换成集合,是的元素不能重合
num_set = set(num_list)
# print(num_set)
for i in num_set:
    print(i, end = " ")

示例

输入:

10

1 2 3 2 1 6 3 4 5 2

输出:

1 2 3 6 4 5

Demo64 最大公约数II

题目描述

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

输入输出描述

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

输出最大公约数


 
nums = list(map(int,input("输入:").split()))
  # 求一群数字的最大公倍数,只需要将两数求出的公约数,和第三数求公约数
  
def gcd(num1,num2 ):
  """
  求两数最大公约数
  """
  if num1 == 0:
    return num2
  return gcd(num2 % num1,num1 )
 
def get_nums(nums):
  """
  调用gcd方法求多数的最大公约数
  """
  result = nums[0]
  for num in nums[1:]:
    result = gcd(result,num)
  return result
 
 
print(get_nums(nums))
 

示例

输入:

9 12 18 21 15

输出:

3

Demo65 打乱数组

题目描述

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

import numpy as np
import random
 
 
arr_list = np.random.randint(100,size = 5)
print("未排序前的列表为:", arr_list)
random.shuffle(arr_list)
print("打乱后的列表:",arr_list)

Demo66 是否有序

题目描述

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


def is_non_decreasing(arr):
    return all(arr[i] <= arr[i + 1] for i in range(len(arr) - 1))
 
# 输入测试数据组数
T = int(input("输入测试数据组数:"))
 
# 处理每组测试数据
for _ in range(T):
    # 输入数组长度
    n = int(input("输入数组长度:"))
    
    # 输入数组元素
    arr = list(map(int, input("输入数组元素:").split()))
    
    # 判断数组是否非单调递减并输出结果
    if is_non_decreasing(arr):
        print("YES")
    else:
        print("NO")

输入输出描述

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

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

示例

输入:

3

5

1 2 3 4 5

4

3 1 2 4

5

1 2 2 3 4

输出:

YES

NO

YES

Demo67 相似词

题目描述

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

输入输出描述

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

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

示例

输入:

listen

silent

输出:

YES

Demo68 豆机器

题目描述

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

开发通用编程基础合集--python(第三部分 容器操作)_第1张图片

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

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

 
 
import random
 
 
def simulated_bean_machine(num_balls,num_slots):
    # 初始化槽子列表,全部置零
    slot_counts = [0] * num_slots
    # 对每一个小球进行模拟
    for ball in range(num_balls):
        path = " "
        position = 0  #小球的初始位置在机器的顶部
 
        # 模拟小球的路径
        for _ in range(num_slots - 1):
            direction = random.choice(["L", "R"]) #左边或是右边
            path += direction
 
            # 根据选择的方向更新小球的位置
            if direction == "L":
                position += 1
            else:
                position -= 1
            # 根据小球最终位置更新槽子计数
        slot_counts[position] += 1
    # 打印小球的路径
        print(path)
    # 打印最终的槽子计数
    print(" ".join(map(str, slot_counts)))
 
num_balls , num_slots = map(int , input("依次输入小球的个数和槽子得到数量(使用空格隔开):").split(" "))
simulated_bean_machine(num_balls, num_slots)

输入输出描述

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

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

示例

输入:

5 8

输出:

LRLRLRR

RRLLLRR

LLRLLRR

RRLLLLL

LRLRRLR

0 0 1 1 3 0 0 0

Demo69 更衣室难题

题目描述

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

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

Demo70 合并两个有序数组

题目描述

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


 
 
list1_len = int(input("长度"))
list1 = list(map(int, input("元素").split()))
list2_len = int(input("长度"))
list2 = list(map(int, input("元素").split()))
 
 
def joint_list(list1, list2):
    list_jointed = list1 + list2
    list_jointed.sort()
    return list_jointed
 
 
print(joint_list(list1, list2))

输入输出描述

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

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

示例

输入:

5

1 5 16 61 111

4

2 4 5 6

输出:

1 2 4 5 5 6 16 61 111

Demo71 数组划分

题目描述

给定一个数组A,将第一个元素$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 = int(input("请输入数组的长度:"))
arr = list(map(int, input("输入n个数组:").split()))
 
# 将第一个元素作为枢纽
pivot = arr[0]
 
# 划分数组
less_than_pivot = [num for num in arr if num < pivot]
equal_to_pivot = [num for num in arr if num == pivot]
greater_than_pivot = [num for num in arr if num > pivot]
 
# 输出划分后的结果
result = less_than_pivot + equal_to_pivot + greater_than_pivot
print(' '.join(map(str, result)))

输入输出描述

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

输出划分后的结果

示例

输入:

10

5 1 9 2 5 7 4 5 3 6

输出:

1 2 4 3 5 5 5 9 7 6

你可能感兴趣的:(算法,leetcode,职场和发展)