蓝桥刷题——函数

1、【深基7.例9】最厉害的学生

## 题目描述

现有 $N$ 名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过 $8$ 个字符的仅有英文小写字母的字符串）、语文、数学、英语成绩（均为不超过 $150$ 的自然数）。总分最高的学生就是最厉害的，请输出最厉害的学生各项信息（姓名、各科成绩）。如果有多个总分相同的学生，输出靠前的那位。

## 输入格式

第一行输入一个正整数 $N$，表示学生个数。

第二行开始，往下 $N$ 行，对于每一行首先先输入一个字符串表示学生姓名，再输入三个自然数表示语文、数学、英语的成绩。均用空格相隔。

## 输出格式

输出最厉害的学生。

## 样例 #1

### 样例输入 #1

```

3

senpai 114 51 4

lxl 114 10 23

fafa 51 42 60

```

### 样例输出 #1

```

senpai 114 51 4

```

## 提示

数据保证，$1 \leq N \leq 1000$，姓名为长度不超过 $8$ 的字符串，语文、数学、英语成绩均为不超过 $150$ 的自然数。

题解思路：利用类Class将每一项存储出来

# 法1 每存储一个比较一个
n=int(input())
sum=-1

for i in range(n):
    a=input().split()
    name=a[0]
    yw=eval(a[1])
    sx=int(a[2])
    yy=int(a[3])
    s=yw+sx+yy
    
    if s>sum:
        nn=name
        y1=yw
        s1=sx
        y2=yy
        sum=s
        

print("%s %d %d %d"%(nn,y1,s1,y2))
    

'''
#面向对象

class STU:
    def __init__(self,name,yw,sx,yy):
        self.name=name
        self.yw=yw
        self.sx=sx
        self.yy=yy
n=int(input())
sum=-1
a=[0 for i in range(n+1)]
for i in range(n):
    a=input().split()
    a=STU(a[0],int(a[1]),int(a[2]),int(a[3]))
    s=a.yw+a.sx+a.yy
    if s>sum:
        b=a
        sum=s


print(b.name,b.yw,b.sx,b.yy)
    
'''

2、 赦免战俘

## 题目背景

借助反作弊系统，一些在月赛有抄袭作弊行为的选手被抓出来了！

## 题目描述

现有 $2^n\times 2^n (n\le10)$ 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下 3 个小矩阵中，每一个矩阵继续分为 4 个更小的矩阵，然后通过同样的方式赦免作弊者……直到矩阵无法再分下去为止。所有没有被赦免的作弊者都将被处以棕名处罚。

给出 $n$，请输出每名作弊者的命运，其中 0 代表被赦免，1 代表不被赦免。

## 输入格式

一个整数 $n$。

## 输出格式

$2^n \times 2^n$ 的 01 矩阵，代表每个人是否被赦免。数字之间有一个空格。

## 样例 #1

### 样例输入 #1

```

3

```

### 样例输出 #1

```

0 0 0 0 0 0 0 1

0 0 0 0 0 0 1 1

0 0 0 0 0 1 0 1

0 0 0 0 1 1 1 1

0 0 0 1 0 0 0 1

0 0 1 1 0 0 1 1

0 1 0 1 0 1 0 1

1 1 1 1 1 1 1 1

```

题解思路：利用递归

#递归
a=[[0 for i in range(1050)]for i in range(1050)]
def jz(x,y,n):
    if n==0:
        a[x][y]=1
    else:
        jz(x+pow(2,n-1),y,n-1) #行加 ，列不加
        jz(x,y+pow(2,n-1),n-1)  #列加 ，行不加
        jz(x+pow(2,n-1),y+pow(2,n-1),n-1)#行加 ，列加

n=int(input())

jz(0,0,n) #从0行0列开始
for i in range(pow(2,n)):
    for j in range(pow(2,n)):
        print(a[i][j],end=" ")
    print()

题解思路：存储每一个对象到数组中，利用函数比较

n=int(input())

a=[0 for i in range(1050)]

class Stu(): 
    def __init__(self,name,yw,sx,yy,sum):
        self.name=name
        self.yw=yw
        self.sx=sx
        self.yy=yy
        self.sum=sum

def bj(x,y,z): #比较判断函数
    if abs(x-y)<=z :
        return 1
    
for i in range(n): # 储存类至数组中
    b=input().split()
    a[i]=Stu(b[0],int(b[1]),int(b[2]),int(b[3]),(int(b[1])+int(b[2])+int(b[3])))


for i in range(n):
    for j in range(i+1,n):
        if bj(a[i].yw,a[j].yw,5) and \
           bj(a[i].sx,a[j].sx,5) and \
           bj(a[i].yy,a[j].yy,5) and \
           bj(a[i].sum,a[j].sum,10):
            print(a[i].name,a[j].name)