广东网站建设公,织梦做的网站在手机上显示,wordpress怎么破解插件,wordpress 返回上一页又是一年春招时#xff0c;有幸收到华为自动驾驶算法岗#xff0c;之前刷题不多#xff0c;在此汇总下牛客网的真题#xff0c;主要采用Python编写#xff0c;个人觉得语言只是实现工具而已#xff0c;并不是很关键#xff0c;Python简洁易懂#xff0c;更加适合算法工…又是一年春招时有幸收到华为自动驾驶算法岗之前刷题不多在此汇总下牛客网的真题主要采用Python编写个人觉得语言只是实现工具而已并不是很关键Python简洁易懂更加适合算法工程师快速验证idear避免重复造轮子的繁琐希望对看合集的你有些许帮助
「解析」牛客网-华为机考企业真题 1-20「解析」牛客网-华为机考企业真题 21-40「解析」牛客网-华为机考企业真题 41-60「解析」牛客网-华为机考企业真题 61-80「解析」牛客网-华为机考企业真题 81-108 文章目录HJ21 简单密码HJ22 汽水瓶HJ23 删除字符串中出现次数最少的字符★★ HJ24 合唱队★★★ HJ25 数据分类处理HJ26 字符串排序HJ27 查找兄弟单词★★★★★ HJ28 素数伴侣HJ29 字符串加解密★★★ HJ30 字符串合并处理HJ31 单词倒排HJ32 密码截取HJ33 整数与IP地址间的转换HJ34 图片整理HJ35 蛇形矩阵HJ36 字符串加密HJ37 统计每个月兔子的总数HJ38 求小球落地5次后所经历的路程和第5次反弹的高度★★ HJ39 判断两个IP是否属于同一子网HJ40 统计字符HJ21 简单密码 懒人做法
while True:try:AabcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789B22233344455566677778889999bcdefghijklmnopqrstuvwxyza0123456789list1[]list2[]for i in A:list1.append(i)for i in B:list2.append(i)C[]ainput()for i in a:if i in list1:C.append(list2[list1.index(i)])else:C.append(i)print(.join(C))except:break方法二
while True:try:s input()res []for i in s:if i.isdigit():res.append(i)elif i.isupper() and i ! Z:res.append(chr(ord(i.lower()) 1)) # 大小写切换elif i Z:res.append(a)else:if i in abc: # if ord(a) ord(oder[i]) ord(c):res.append(2)elif i in def:res.append(3)elif i in ghi:res.append(4)elif i in jkl:res.append(5)elif i in mno:res.append(6)elif i in pqrs:res.append(7)elif i in tuv:res.append(8)else:res.append(9)print(.join(res))except:breakHJ22 汽水瓶 有点离谱的思路恰好是2个瓶子最终能换一瓶所以直接整除2即可但标准解决方案应该是使用递归的思路
import sys
data sys.stdin
for x in data:x int(x.strip())if x ! 0:print(int(x // 2))递归思路
import sysdef f(n):if n 0: return 0if n 1: return 0if n 2: return f(n-2) 1if __name__ __main__:data sys.stdinfor x in data:x int(x.strip())if x ! 0:print(f(x))HJ23 删除字符串中出现次数最少的字符 s input()
dic {}
for i in s:if i in dic:dic[i] 1else:dic[i] 1MIN min(dic.values())for i in s:if dic[i] MIN:s s.replace(i,)
print(s)★★ HJ24 合唱队 # 动态规划
def lengthOfLIS(lst):dp []for i in range(len(lst)):dp.append(1)for j in range(i):if lst[i] lst[j]:dp[i] max(dp[i], dp[j] 1)return dp # 每人左边可以站的人数while True:try:n, heights int(input()), list(map(int, input().split()))# dp1:每人左边可以站的人数dp2:每人右边可以站的人数dp1, dp2 lengthOfLIS(heights), lengthOfLIS(heights[::-1])[::-1]res []for i in range(len(dp1)):res.append(dp1[i] dp2[i] - 1)print(n-max(res))except:break★★★ HJ25 数据分类处理 while True:try:s1 input().split()[1:]s2 list(set(map(int, input().split()[1:])))s2.sort()rst []for num in s2:tmp []for i, sub in enumerate(s1):if str(num) in sub:tmp.extend([str(i), str(sub)])if tmp:rst.extend([str(num), str(len(tmp)//2)] tmp)print(str(len(rst)) .join(rst))except:breakHJ26 字符串排序 sorted(iterable,str.upper)就可以实现1字符由A到Z的排序2能够实现同字母A与a算同字母由输入先后书序排列。 str.isalpha实现的是如果字符串至少有一个字符并且所有字符都是字母则返回 True否则返回 False。
try:s input()a for i in s:if i.isalpha():a ib sorted(a, keystr.upper)index 0d for i in range(len(s)):if s[i].isalpha():d b[index]index 1else:d s[i]print(d)
except:breakHJ27 查找兄弟单词 while True:try:data1 input().split() # 读取输入数据并且转换为列表n1 data1[0] # 获取单词的个数n2 data1[-1] # 按字典排序的第几个兄弟词 data2 data1[1:-2] # 获取输入的n个单词 data3 data1[-2] # 获取兄弟词n3 0 # 用于存储兄弟词的数量data4 [] # 用于存储兄弟词for word in data2:if word data3:continueelif sorted(word) sorted(data3):n3 n3 1data4.append(word)print(n3)data5 sorted(data4) # 将兄弟词按照字典排序print(data5[int(n2)-1])except:break★★★★★ HJ28 素数伴侣 如果是素数一定是奇数和偶数结合奇数才有可能是素数所以将需要配对的数分为两组一组是奇数一组是偶数通过匈牙利算法求得最大的配对数
此题为匈牙利算法解决二分图最大匹配问题。我们可以把数据分为偶数奇数两部分然后进行配对因为素数为一奇一偶的和。
import math
def isPrime(x):if x3:return x1for i in range(2, int(math.sqrt(x)1)):if x%i 0:return Falseelse:return True//该odd是否有匹配的even返回boolean值
def match(odd):
// 对偶数进行遍历看是否与该奇数配对for i in range(n):// 若两数和为素数且该偶数在这轮循环中没有被访问过if isPrime(odd evens[i]) and vis[i]0:// 将该偶数标记为已访问vis[i]1// p[i]odd 为该偶数对应的odd储存值如果该偶数没有奇数odd匹配则为0否则返回所匹配的odd// 如果p[i]还未匹配或者 p[i]已经有其他匹配的odd2且该match(odd2)还有其他可以匹配的偶数(True)if p[i]0 or match(p[i]):// 取代原来的p[i]odd2变为 p[i]oddp[i]oddreturn Truereturn Falsewhile True:try:n int(input())nums list(map(int,input().split()))odds []evens []for num in nums:if num%20:evens.append(num)else:odds.append(num)m len(odds)n len(evens)s 0p[0]*nfor num in odds://每一次循环的vis必须要清空vis [0]*nif match(num):s1print(s)except:breakHJ29 字符串加解密 用b判断是加密还是解密 直接用映射的方法输出
def check(a,b):L1 abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789L2 BCDEFGHIJKLMNOPQRSTUVWXYZAbcdefghijklmnopqrstuvwxyza1234567890result if b 1:for i in a:result L2[L1.index(i)]elif b -1:for i in a:result L1[L2.index(i)]return result
while True:try:print(check(input(),1))print(check(input(), -1))except:break★★★ HJ30 字符串合并处理 while True:try:str .join(input().split())except:breakelse:# 第二步奇偶排列oushu [str[x] for x in range(0,len(str),2)]jishu [str[x] for x in range(1,len(str),2)]oushu.sort()jishu.sort()paixu []for i in range(len(str)):n int(i/2)if i % 2 0:paixu.append(oushu[n])else:paixu.append(jishu[n])#第三步转换字符for i in paixu:try:bbin(int(i,16))[2:]b 0*(4-len(b)) b if len(b)4 else bb b[::-1]b hex(int(b, 2))[2:].upper()print(b,end)except:print(i,end)print()HJ31 单词倒排 ainput().strip()
for i in range(len(a)):if not a[i].isalpha():aa.replace(a[i], )ba.split( )
if in b:b b.pop( )b.reverse()
print( .join(b))HJ32 密码截取 str input()
n len(str)
list []
for i in range(0,n-1):for j in range(1,n):if str[j] str[i] and str[i1:j] str[j-1:i:-1]:list.append(len(str[i:j1]))
print(max(list))HJ33 整数与IP地址间的转换 用到int和bin函数在10进制和2进制之间反复转换
def transfer_ip2num(ip):ip_list ip.split(.)bin_str for x in ip_list:bin_str bin(int(x))[2:].rjust(8,0)return int(0b bin_str, 2)def transfer_num2ip(num):result bin_str bin(int(num))[2:].rjust(32,0)for idx in range(4):result result str(int(0b bin_str[idx*8:idx*88], 2)) .return result[:-1]if __name__ __main__:while True:try:print(transfer_ip2num(input()))print(transfer_num2ip(input()))except EOFError: breakHJ34 图片整理 while True:try:print(.join(sorted(input())))except EOFError: breakHJ35 蛇形矩阵 观察第一行的规律符合累加求和公式(n1)n/2 第二行的规律则是第一行的 ((n1)n/2) - 1 第三行的规律则是第一行的 ((n1)n/2) - 2 第四行的规律则是第一行的 ((n1)n/2) - 3 当i 1 时j 1,2,3,4 进入循环 当i 2 时j 2,3,4 当i 3 时j 3,4 当i 4 时j 4
n int(input().strip())
for i in range(1,n1) :for j in range(i,n1) :# 输出的公式是转化后的其实也可以写去括号前# int()的作用是将结果转化成整型因为计算结果是有小数的# end 作用是将内层循环的计算结果以空格隔开print(int(((jj**2)/2)-i1),end )print() # 一次循环结束后打印空用作换行HJ36 字符串加密 letterlst []
for i in range(26):letterlst.append(chr((ord(a)i)))while True:try:key input().upper()string input()alpha ABCDEFGHIJKLMNOPQRSTUVWXYZencrypted_map []res for i in range(len(key)):if key[i] not in encrypted_map:encrypted_map.append(key[i])for j in alpha:if j not in encrypted_map:encrypted_map.append(j)for k in string:if k.islower():res encrypted_map[alpha.index(k.upper())].lower()else:res encrypted_map[alpha.index(k.upper())]print(res)except:breakHJ37 统计每个月兔子的总数 这道题目不是很难但是我们必须要深刻理解题目的含义。
根据题意我们可以知道兔子有三种状态:
1年龄为3个月及以上可以生产设为num。
2年龄为2个月不可以生产设为num2。
3年龄为1个月不可生产刚出生设为num1。
我们可以先分析输入输出可以得出我们最开始获得的是一只一个月的兔子并不是一只成年的兔子因此在最初的两个月中该兔子需要成长不能生育这是需要特别注意的题目没有具体说清楚。
因此我们可以假设numnum1num2初始值为0针对第n月的情况我们可以使用for循环处理在循环中需要特别处理前两个月的情况因为这两个月没有成年的兔子可以生育当到达第三个月以及以后时我们可以按照正常的逻辑进行处理。
首先我们先讨论特例的情况。当n1时此时三种兔子都是0加入第一只小兔子设num11当n2时没有成年的兔子可以生产此时有一只兔子的年龄增加一岁。
当n3时此时已有可以生产的成年兔子了num2增加一月此时成年兔子为numnumnum2而num1中的兔子年龄增加一月num2num1。当月新出生的兔子num1num。
最后输出三种兔子的总和就是最终的结果。
while True:try:n int(input())num 0num1 0num2 0for i in range(n):num num2num2 num1if num0 and num2 0:num1 1elif num0 and num2 1:num1 0else:num1 numprint(numnum1num2)except:break斐波那契数列1 1 2 3 5 8 13 21 34 f(n)f(n-1)f(n-2) n2,n从0开始 1.递归法
while True:try:monthint(input())nmonth-1def func(n):if n2:#基线条件return 1else:#递归条件return func(n-1)func(n-2)print(func(n))except:break2.循环列表
import sys
for s in sys.stdin:#sinput()读入数据的1行monthint(s)L[]for i in range(month):if i2:#前两个月都为1total1L.append(total)else:totalL[i-1]L[i-2]#之后均为前两个数的和L.append(total)print(L[-1])#最后的列表L[1, 1, 2, 3, 5, 8, 13, 21, 34]HJ38 求小球落地5次后所经历的路程和第5次反弹的高度 while True:try:H int(input())S 0 - Hfor i in range(5):S S H * 2H H/2print(float(S))print(float(H))except:break★★ HJ39 判断两个IP是否属于同一子网 直接采用 进行 位运算
while True:try:x input().split(.)y input().split(.)z input().split(.)m, n [], []for i in range(len(x)):x[i] int(x[i])y[i] int(y[i])z[i] int(z[i])if x[0]! 255 or x[3]!0 or max(xyz)255 or min(xyz)0:print(1)else:for i in range(len(x)):m.append(int(x[i]) int(y[i]))n.append(int(x[i]) int(z[i]))if m n:print(0)else:print(2)except:break通过 bin转化为 2进制然后替换掉 0b
while True:try:xinput().split(.)yinput().split(.)zinput().split(.)m[]n[]for i in range (len(x)):x[i]int(x[i])y[i] int(y[i])z[i] int(z[i])if x[0]!255 or x[3]!0 or max(xyz)255 or min(xyz)0:print(1)else:for i in range (len(x)):x[i]bin(x[i]).replace(0b,)y[i] bin(y[i]).replace(0b,)z[i] bin(z[i]).replace(0b,)m.append(int(x[i],2)int(y[i],2))#m[i]m[i].replace(0b,)n.append(int(x[i],2)int(z[i],2))#n[i] n[i].replace(0b, )if mn:print(0)else:print(2)except:breakHJ40 统计字符 通过 re 正则化求解
import re
while True:try:s input()print(len(.join(re.findall(r[a-zA-Z], s))))print(len(.join(re.findall(r , s))))print(len(.join(re.findall(r\d, s))))print(len(.join(re.findall(r[^a-zA-Z0-9 ], s))))except:break直接统计
while True:try:sinput()l[0,0,0]for i in s:l[0]int(i.isalpha())l[1]int(i )l[2]int(i.isnumeric())print(l[0])print(l[1])print(l[2])print(len(s)-l[0]-l[1]-l[2])except:break
文章转载自： http://www.morning.bylzr.cn.gov.cn.bylzr.cn http://www.morning.jcwrb.cn.gov.cn.jcwrb.cn http://www.morning.tturfsoc.com.gov.cn.tturfsoc.com http://www.morning.rkjz.cn.gov.cn.rkjz.cn http://www.morning.qrqg.cn.gov.cn.qrqg.cn http://www.morning.baohum.com.gov.cn.baohum.com http://www.morning.fmtfj.cn.gov.cn.fmtfj.cn http://www.morning.ypktc.cn.gov.cn.ypktc.cn http://www.morning.jjpk.cn.gov.cn.jjpk.cn http://www.morning.lfqtp.cn.gov.cn.lfqtp.cn http://www.morning.qczjc.cn.gov.cn.qczjc.cn http://www.morning.c7627.cn.gov.cn.c7627.cn http://www.morning.rswtz.cn.gov.cn.rswtz.cn http://www.morning.syynx.cn.gov.cn.syynx.cn http://www.morning.gnkbf.cn.gov.cn.gnkbf.cn http://www.morning.czrcf.cn.gov.cn.czrcf.cn http://www.morning.hpprx.cn.gov.cn.hpprx.cn http://www.morning.rlksq.cn.gov.cn.rlksq.cn http://www.morning.ygwyt.cn.gov.cn.ygwyt.cn http://www.morning.qnpyz.cn.gov.cn.qnpyz.cn http://www.morning.cfmrb.cn.gov.cn.cfmrb.cn http://www.morning.kpwdt.cn.gov.cn.kpwdt.cn http://www.morning.xhlht.cn.gov.cn.xhlht.cn http://www.morning.dygqq.cn.gov.cn.dygqq.cn http://www.morning.fqsxf.cn.gov.cn.fqsxf.cn http://www.morning.bzfld.cn.gov.cn.bzfld.cn http://www.morning.kpxnz.cn.gov.cn.kpxnz.cn http://www.morning.kxbdm.cn.gov.cn.kxbdm.cn http://www.morning.mkbc.cn.gov.cn.mkbc.cn http://www.morning.jypqx.cn.gov.cn.jypqx.cn http://www.morning.btns.cn.gov.cn.btns.cn http://www.morning.nyqb.cn.gov.cn.nyqb.cn http://www.morning.jrbyz.cn.gov.cn.jrbyz.cn http://www.morning.rbbzn.cn.gov.cn.rbbzn.cn http://www.morning.hsdhr.cn.gov.cn.hsdhr.cn http://www.morning.qbkw.cn.gov.cn.qbkw.cn http://www.morning.kwqcy.cn.gov.cn.kwqcy.cn http://www.morning.jlqn.cn.gov.cn.jlqn.cn http://www.morning.ztdlp.cn.gov.cn.ztdlp.cn http://www.morning.ssgqc.cn.gov.cn.ssgqc.cn http://www.morning.kxbdm.cn.gov.cn.kxbdm.cn http://www.morning.sogou66.cn.gov.cn.sogou66.cn http://www.morning.hmmtx.cn.gov.cn.hmmtx.cn http://www.morning.dtcsp.cn.gov.cn.dtcsp.cn http://www.morning.drpbc.cn.gov.cn.drpbc.cn http://www.morning.zxfdq.cn.gov.cn.zxfdq.cn http://www.morning.qnhpq.cn.gov.cn.qnhpq.cn http://www.morning.rkyw.cn.gov.cn.rkyw.cn http://www.morning.nfyc.cn.gov.cn.nfyc.cn http://www.morning.xbdd.cn.gov.cn.xbdd.cn http://www.morning.rcttz.cn.gov.cn.rcttz.cn http://www.morning.rjmb.cn.gov.cn.rjmb.cn http://www.morning.rsbqq.cn.gov.cn.rsbqq.cn http://www.morning.rgksz.cn.gov.cn.rgksz.cn http://www.morning.sfhjx.cn.gov.cn.sfhjx.cn http://www.morning.npbgj.cn.gov.cn.npbgj.cn http://www.morning.xjkfb.cn.gov.cn.xjkfb.cn http://www.morning.jbctp.cn.gov.cn.jbctp.cn http://www.morning.fksyq.cn.gov.cn.fksyq.cn http://www.morning.ydmml.cn.gov.cn.ydmml.cn http://www.morning.gbybx.cn.gov.cn.gbybx.cn http://www.morning.skmzm.cn.gov.cn.skmzm.cn http://www.morning.srckl.cn.gov.cn.srckl.cn http://www.morning.yydeq.cn.gov.cn.yydeq.cn http://www.morning.bbgn.cn.gov.cn.bbgn.cn http://www.morning.nfbkp.cn.gov.cn.nfbkp.cn http://www.morning.ndpzm.cn.gov.cn.ndpzm.cn http://www.morning.dlurfdo.cn.gov.cn.dlurfdo.cn http://www.morning.zzfjh.cn.gov.cn.zzfjh.cn http://www.morning.wnrcj.cn.gov.cn.wnrcj.cn http://www.morning.rnpnn.cn.gov.cn.rnpnn.cn http://www.morning.tssmk.cn.gov.cn.tssmk.cn http://www.morning.srky.cn.gov.cn.srky.cn http://www.morning.hmqwn.cn.gov.cn.hmqwn.cn http://www.morning.nyjgm.cn.gov.cn.nyjgm.cn http://www.morning.fkyqt.cn.gov.cn.fkyqt.cn http://www.morning.trhrk.cn.gov.cn.trhrk.cn http://www.morning.kkjhj.cn.gov.cn.kkjhj.cn http://www.morning.nhrkc.cn.gov.cn.nhrkc.cn http://www.morning.wptrm.cn.gov.cn.wptrm.cn
