本文主要是介绍牛客刷题|HJ20 密码验证合格程序, HJ16 购物单，H17坐标移动，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
ACM输入输出处理
参考：【python & ACM 输入输出的处理：sys.stdin.readline().strip().split())】_sys.stdin.readline()输入去除掉空格-CSDN博客
line2 = sys.stdin.readline()#读一行
a = ' 8dajia8hao8 '
b = a.strip()#移除字符串 开头和结尾 的空格或换行符
c = b.strip('8')#移除字符串 开头和结尾 的指定的字符'8'
d = b.strip('o8')#移除字符串 开头和结尾 的指定的字符序列'o8'
print(s.split())#分割所有的空字符#单个数字
n=int(input())
n = int(sys.stdin.readline())#输入单行多个数据
x, y = map(int, input().split())
data=list(map(int,input().split(" ")))# 读取多行数据
list_password=[]
for line in sys.stdin.readlines():list_password.append(line[:-1])HJ20 密码验证合格程序
题目链接：密码验证合格程序_牛客题霸_牛客网 (nowcoder.com)
思路：python里面有很多库，如果题目不是只让你实现类似某一个库的功能，就可以直接灵活使用它们。
注意多个if一起用时，最后一种情况不要直接用else，要把它不属于其它情况的条件表明，以避免潜在的错误。
代码
import sysdef check(pw):Stype = [0]*4if len(pw) <= 8:return 'NG'for s in pw:if s.islower():Stype[0] = 1if s.isupper():Stype[1] = 1if s.isdigit():Stype[2] = 1if not s.islower() and not s.isupper() and not s.isdigit(): # 直接用else会使Stype[3]=1 即使没有特殊符号Stype[3] = 1if sum(Stype) < 3:return 'NG'dic = dict()for i in range(len(pw) - 2):if pw[i:i+3] in dic:return 'NG'else:dic[pw[i:i+3]] = 1return 'OK'list_password=[]
for line in sys.stdin.readlines():list_password.append(line[:-1])for i in list_password:print check(i)HJ16 购物单
题目链接：购物单_牛客题霸_牛客网 (nowcoder.com)
思路：是01背包的扩展。对于每个主件，只有四种考虑情况：是否放主件，放主件+附件1，放主件+附件2， 放主件+附件1+附件2。所以只需循环每个主件，取这四种的最大价值。
记录下每个主件的价格和重要度，每个主件下的附件（如果存在）的价格和重要度。
import sysline1 = sys.stdin.readline()
money, num = map(int, line1.split())primary, annex = {}, {}
dp = [0] * (money + 1)
for i, line in enumerate(sys.stdin.readlines()): i += 1price, importance, pt = map(int, line.split())if pt == 0:primary[i] = [price, importance]else:if pt not in annex:annex[pt] = [[price, importance]]else:annex[pt].append([price, importance])for key in primary:price = [primary[key][0]]value = [primary[key][1] * primary[key][0]]if key in annex:price.append(price[0] + annex[key][0][0])value.append(value[0] + annex[key][0][0]* annex[key][0][1])if len(annex[key])>1:price.append(price[0] + annex[key][1][0])value.append(value[0] + annex[key][1][0]* annex[key][1][1])price.append(price[1] + annex[key][1][0])value.append(value[1] + annex[key][1][0]* annex[key][1][1])for j in range(money, -1, -10):for i in range(len(price)):if price[i] <= j:dp[j] = max(dp[j], dp[j - price[i]] + value[i])
print(dp[money])
HJ17 坐标移动
题目链接：坐标移动_牛客题霸_牛客网 (nowcoder.com)
思路：将输入值以分号隔开存放，对每一项判断是否为合法坐标，若合法，则按照字母和移动方向的关系更新x轴，y轴的值。
代码
import sys
line = sys.stdin.readline().strip()
strList = line.split(';')
x, y = 0, 0
coord = set(['W', 'S', 'A', 'D'])
for item in strList:if 1 < len(item) < 4 and (item[0] in coord) and item[1:].isdigit(): if item[0] == 'W':y += int(item[1:])if item[0] == 'S':y -= int(item[1:])if item[0] == 'A':x -= int(item[1:])if item[0] == 'D':x += int(item[1:])
print(str(x) + ',' +str(y))HJ19 简单错误记录
题目链接：简单错误记录_牛客题霸_牛客网 (nowcoder.com)
思路：建立列表和字典，分别记录地址+行号，和地址+行号：计数。对于每一行输入，只记录地址的后16位和行号，如果字典中没有，记录在字典和列表中，如果有，对应键值加1。最后输出后八位。
代码
import sys
ls = []
dic = {} for line in sys.stdin.readlines():address = line.split()address[0] = address[0].split('\\')[-1]address = ' '.join([address[0][-16:], address[1]])if address not in dic:ls.append(address)dic[address] = 1else:dic[address] += 1
for item in ls[-8:]:print(str(item)+' '+ str(dic[item]))
HJ3 明明的随机数
题目链接：明明的随机数_牛客题霸_牛客网 (nowcoder.com)
思路：思路不复杂，建一个set，加入每行的数，由于set中元素不重复，所以不用手动判断是否去重。全部加入后，用sorted函数排序，输出。注意加入时要把输入转换位int形式，不然最后print出每行中间会空一行。
代码
import sys
N = sys.stdin.readline().strip()
numSet = set()for num in sys.stdin.readlines():numSet.add(int(num))
numSet = sorted(numSet)
for i in numSet:print(i)HJ4 字符串分割
题目链接：字符串分隔_牛客题霸_牛客网 (nowcoder.com)
思路：将字符串每八个位一组，分别加紧结果集中，如果最后一组不满八个，就在后面用零补齐八位。
代码
import sys
ans = []
strs = sys.stdin.readline().strip()
k = len(strs)/8
for i in range(k):ans.append(strs[8*i:8*(i+1)])
if len(strs)%8 != 0:remain = len(strs)%8ans.append(strs[-remain:] + '0'*(8 - remain))
for i in ans:print(i)这篇关于牛客刷题|HJ20 密码验证合格程序, HJ16 购物单，H17坐标移动的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
