【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函数用法
并熟悉字典的用法