1.矩阵相乘

问题分析

题目很简单，就是让我们用Python实现矩阵相乘的读取、相乘和打印。

我的思路

首先实现读取n,m,k为了实现n*m和m*k，然后存空矩阵A、B以及相乘后的矩阵的框架C，接着分别用for循环+append去读取A和B，然后两个矩阵相乘，最后再用两个for循环逐个打印。，然后读取A和B，然后再相乘，最后再打印。

我的题解

n,m,k=map(int,input().split())
A=[]
B=[]
C=[[0]*k for i in range(n) ]
for i in range(n):  A.append(list(map(int,input().split())))
for i in range(m):  B.append(list(map(int,input().split())))
for i in range(n):
    for l in range(k):  # B[0]为其第一行，len(B[0])是求B的列数
        for j in range(m):
            C[i][l]+=A[i][j]*B[j][l]
for i in range(n):
    for j in range(k):
        print(C[i][j],end=' ')
    print()

运行结果

2.自行车停放（list、链表）

问题描述

　　有n辆自行车依次来到停车棚，除了第一辆自行车外，每辆自行车都会恰好停放在已经在停车棚里的某辆自行车的左边或右边。(e.g.停车棚里已经有3辆自行车，从左到右编号为：3,5,1。现在编号为2的第4辆自行车要停在5号自行车的左边，所以现在停车棚里的自行车编号是：3,2,5,1)。给定n辆自行车的停放情况，按顺序输出最后停车棚里的自行车编号。

输入格式

　　第一行一个整数n。
　　第二行一个整数x。表示第一辆自行车的编号。
　　以下n-1行，每行3个整数x,y,z。
　　z=0时，表示编号为x的自行车恰停放在编号为y的自行车的左边
　　z=1时，表示编号为x的自行车恰停放在编号为y的自行车的右边

输出格式

　　从左到右输出停车棚里的自行车编号

样例输入

4
3
1 3 1
2 1 0
5 2 1

样例输出

3 2 5 1
 

我的思路

list列表、手写链表

我的题解

1.list列表

n=int(input())
x=int(input())
bicycles = []                           # 定义一个空列表
bicycles.append(x)                      #将第一辆车放进去
for i in range(n-1):                    #实现n-1行
    x,y,z=map(int,input().split())      #实现n-1行的每行都输入3个整数
    if z==0:    bicycles.insert(bicycles.index(y),x)     #z=0时，表示编号为x的自行车恰停放在编号为y的自行车的左边
    else:       bicycles.insert(bicycles.index(y)+1,x)   #z=1时，表示编号为x的自行车恰停放在编号为y的自行车的右边
for i in bicycles:
    print(i,end=' ')

2.手写链表

#链表代码
class Node():
    def __init__(self,data):        #定义结点
        self.data=data                
        self.next=None
class SingleLinkList():             #初始化链表
    def __init__(self,node=None):
        self._head=node
    def left_insert(self,x,y):
        pre=self._head
        while pre.next.data !=x:
            pre=pre.next
        node=Node(y)
        node.next=pre.next
        pre.next=node
    def right_insert(self,x,y):
        pre=self._head
        while pre.data !=x:
            pre=pre.next
        node=Node(y)
        node.next=pre.next
        pre.next=node
    def print_list(self):
        cur=self._head
        while cur!=None:
            print(cur.data,end=' ')
            cur=cur.next


n=int(input())
a=int(input())
node=Node(a)
li=SingleLinkList(node)
for i in range(n-1):
    x,y,z=map(int,input().split())
    if z==0:
        li.left_insert(y,x)
    else:
        li.right_insert(y,x)
li.print_list()

运行结果

#list的运行结果：
4
3
1 3 1
2 1 0
5 2 1
3 2 5 1 
进程已结束,退出代码0

手写链表的运行结果

3、class实现学生成绩小系统

题目描述

定义一个学生类 要求： 1. 属性包括学生姓名、学号，以及语数英三科的成绩 2. 能够设置学生某科目的成绩 3. 能够打印出该学生的所有科目成绩

我的思路

见代码备注

我的题解

class Student:
    def __init__(self,student_name,student_id):    #属性包括学生姓名、学号，以及语数英三科的成绩
        self.student_name=student_name
        self.student_id=student_id
        self.grades={"语文":0,"数学":0,"英语":0}      #建立一个字典，由于每一个值的初始值都是0，就不需要从参数获取（也就是无需在self后加参数），可以直接定义一个变量
    def set_grade(self,course,grade):               #设置学生某科目的成绩
        if course in self.grades:                   #判断设置的科目是否在字典里面
            self.grades[course]=grade               #如果在字典里面，则这个字典的值等于调用时放的参数grade的值，即完成成绩的设置
    def print_grades(self):
        print(f"学生{self.student_name}：（学号：{self.student_id}）的成绩为：")
        for course in self.grades:
            print(f"{course}：{self.grades[course]}")

#测试
chen = Student("小陈", "100618")
chen.set_grade("语文", 92)
chen.set_grade("数学", 94)
chen.print_grades()
zeng = Student("小曾", "100622")
print()
zeng.set_grade("数学", 95)
print(zeng.grades)

运行结果

学生小陈：（学号：100618）的成绩为：
语文：92
数学：94
英语：0

{'语文': 0, '数学': 95, '英语': 0}

进程已结束,退出代码0