python题目记录（9.17）

【PAT B1001】害死人不偿命的（3n+1）猜想

 while循环做法：

x = eval(input())
n = 0
while(x!=1):
    if(x%2):
        x = (3*x+1)/2
        n = n+1
    else:
        x = x/2
        n = n+1
print(n)

递归函数做法：

def gues(x):
    if x == 1:
        return 0
    elif x%2 == 1:
        x = (3*x+1)/2
        return 1+gues(x)
    else:
        x = x/2
        return 1+gues(x)
n = eval(input())
print(gues(n))

【PAT B1032】挖掘机技术哪家强

import sys
n = int(sys.stdin.readline())
data = [0]*(n+1)
if n == 1:
    a,b = map(int,sys.stdin.readline().split())
    print(a,b)
else:
    for i in range(n):
        a,b = map(int,sys.stdin.readline().split())
        data[a]+=b
    t = max(data)
    print(data.index(t),t)

不是最终代码，只是通过用例

这道题遇到了一点困难

1.对python 的数据类型不熟悉

要使数据内容能够相加，且此题编号从1开始，考虑用列表结构。而为了下标对应，列表多申请一个空间。

2.初始化数组

python中创建多维数组的方法见以下帖子：（初始化为0）

python创建多维数组_qq_52242662的博客-CSDN博客_python创建多维数组

如果出现浅拷贝问题：

https://www.csdn.net/tags/MtTaYg0sOTAyNDctYmxvZwO0O0OO0O0O.html

各种用numpy构建多维数组的方法：

Python中numpy如何构建多维数组-Python基础教程-Python学习网

用帖子1的numpy方法时，提交显示非0返回，也没查到为什么我不能引入numpy库，所以用了方法2。

3.max函数详解

一开始没有加入输入为1个学校的判断时，提交结果部分正确，参考了知乎的答案，发现可能是对内置函数max的用法有误，又参考了以下帖子：

Python内置函数 max 详解_LVtomatoJ的博客-CSDN博客_python中的max函数

发现这段代码是对的呀：还在本地验证可以运行

import sys
n = int(sys.stdin.readline())
data = [0]*(n+1)
for i in range(n):
    a,b = map(int,sys.stdin.readline().split())
    data[a]+=b
t = max(data)
print(data.index(t),t)

边界条件1仍然是数组，帖子里说只要是迭代类型就ok。但是加上1边界确实就全对了。

9.18补充：

原来是我的测试用例不全，如果学校得分为0，就不对啦。所以要加入判断。 

那可不可能我之前加的条件刚好是碰对了测试用例了呢？

import sys
n = int(sys.stdin.readline())
data = [0]*(n+1)
for i in range(n):
    a,b = map(int,sys.stdin.readline().split())
    data[a]+=b
t = max(data)
if t == 0:
    print(1,0)
else:
    print(data.index(t),t)

所以我修改了代码，当所有学校分数为0时，根据条件输出第一个学校。

4.运行超时

原来的代码是map(int,input().split()，提交后有时候超时

input() 与 sys.stdin.readline() 的使用区别_cug潮汐海灵的博客-CSDN博客

补充：input().strip().split()

去掉两边空格

既然字典也是可迭代类型，用字典类型写一下此题：

import sys
n = int(sys.stdin.readline())
data = {}
for i in range(n):
    a,b = map(int,sys.stdin.readline().split())
    if(a in data):
        data[a] = data[a]+b
    else:
        data[a]=b
t = max(data,key = lambda x:data[x])
print(t,data[t])

或者d[key]=d.get(key,0)+1

max函数在字典中的应用：

python 使用 max函数求字典的最大值（lambda表达式）_百雨的博客-CSDN博客_pythonmax函数用法

并熟悉字典的用法