牛客940206908号

题解

/ 注册

全部文章 / 题解（共31篇）

题解 | #四则运算#

#用python重写，eval(),之前需要把括号换掉。 #最后结果需要取整 while True: try: s = input() s = s.replace('[','(') s = s.replace('{','(') ...

Python3

2021-10-10

0 563

题解 | #矩阵乘法计算量估算#

#计算式的题目，考出入栈处理括号 #先摘抄优秀答案： #按照出入栈处理括号的思路，自己重写如下代码。 while True: try: n = int(input()) mdict = {} for i in range(n): ...

Python3

2021-10-10

9 2195

题解 | #矩阵乘法#

#NB, 一次性通过。 #注意点：输入矩阵的建立，行录入的时候还是要注意末尾空格，直接用input().split()分隔，就可以把空格去掉了，直接用map(int, )，不用单独去处理末尾空格。 #如果用input().split(' '),则末尾的空格会被分隔成一个‘’字符，没法直接map(in...

Python3

2021-10-10

39 2907

题解 | #删除字符串中出现次数最少的字符#

见注释： while True: try: s = input() sdict = {} slist = [] #使用字典，统计每个字符出现的次数 for i in s: if i not...

Python3

2021-10-09

0 542

题解 | #输出单向链表中倒数第k个结点#

while True: try: N = int(input()) #又是一个神坑的空格结尾要处理。 #遇到输入一串空格隔开的数字，想要用split(' ')分隔的时候，就要注意处理末尾的空格。 L = input() ...

Python3

2021-10-09

1 982

题解 | #输入n个整数，输出其中最小的k个#

神坑的测试用例啊：末尾带了个空格，害得map(int,input().split(' '))过不去。先remove掉再转int。 while True: try: n, k = map(int, input().split(' ')) l = input()...

Python3

2021-10-09

0 490

题解 | #记负均正II#

#这个题需要注意对文件结束的处理。以往的题目都是有确定数量的输入，可以在try里按既定数量获取input()，这一题是不定长的输出，只能判断文件结束符。方法见except p_l = [] n_l = [] while True: try: i = int(input()...

Python3

2021-10-09

24 2603

题解 | #求解立方根#

最后的做法是使用二分法来做，答案见下方。刚开始是按线性地搜索整数和一位小数，做法见最后。 #使用二分法重做此题， Num = float(input()) #先提取符号，然后在正数范围内搜索答案 if Num<0: N_flag = -1 Num = (-1)*Num eli...

Python3

2021-10-09

0 452

题解 | #查找组成一个偶数最接近的两个素数#

简单粗暴直接解：先求素表，再寻找和等于目标值的素数对，记录最小差。 while True: try: N = int(input()) min_delta = N min_i = 0 prime_l = [True for i...

Python3

2021-10-09

0 528

题解 | #查找兄弟单词#

思路见注释 #针对长度相等，且本身不相同的字串，对比单词中每一个符号的数量是否一样，如果一样，则可以通过交换顺利变成相同。 def is_brother(str1, str2): for i in str1: if str1.count(i) != str2.count(i...

Python3

2021-10-08

0 534