西瓜冲鸭_ - 个人主页动态 - 牛客网

发布(12) 评论刷题收藏

2024-07-01 23:13

上海交通大学算法工程师

题解 | #数据分类处理#

def classify(l, r): cldict = dict() count = 0 for i in range(len(r)): cldict[str(r[i])] = [] for j in range(len(l)): if str(r[i]) in l[j]: cldict[str(r[i])].append(str(j)) cldict[str(r[i])].append(l[j]) count += 2 if cldict[str(r[i])] != []: count += 2 #键以及键对应了l中数字个数这里会使得count+2 return count, cldict...

0 点赞评论收藏

分享

2024-06-13 23:41

上海交通大学算法工程师

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

l=list(input()) alp=[0]*26 for i in l: alp[ord(i)-ord('a')]+=1 for j, count in enumerate(alp): if count==min(filter(lambda x:x>0,alp)): for item in l: if ord(item)==(j+ord("a")): l.remove(item) print(''.join(l))

0 点赞评论收藏

分享

2024-06-13 22:28

上海交通大学算法工程师

题解 | #简单密码#

pwdict={'1':'1','2':'abc','3':'def','4':"ghi",'5':"jkl",'6':"mno",'7':"pqrs",'8':"tuv",'9':"wxyz",'0':"0"} pwlist=list(input()) res=[] for item in pwlist: for key,val in pwdict.items(): if ord('0')<=ord(item)<=ord('9'): res....

0 点赞评论收藏

分享

2024-06-11 10:56

上海交通大学算法工程师

题解 | #坐标移动#

opelist=input().split(';') x,y=0,0 nums=[0.1,2,3,4,5,6,7,8,9] for ope in opelist: try: if ope[0]=="A" and len(ope)<=3 and 0<=int(ope[1:])<=99: x-=int(ope[1:]) elif ope[0]=="D" and len(ope)<=3 and 0<=int(ope[1:])<=99: x+=int(ope[1:]) elif ope[0]=="W" an...

0 点赞评论收藏

分享

2024-06-10 22:23

上海交通大学算法工程师

题解 | #购物单#

N,m=map(int,input().split(' ')) v,p,vp,q=[0]*m,[0]*m,[0]*m,[0]*m for i in range(m): v[i],p[i],q[i]=map(int,input().split(' ')) vp[i]=v[i]*p[i] '''计算每个物品的满意度''' idxs=[] for i in range(m): '''为了能正常应用01背包算法，考虑将附件与主件绑定，使主件从单个数据变为一个带附件数据的list[主，主+附1，主+附1+附2，主+附2]''' if q[i] != 0: if type(v[q[i]-1])!=list...

0 点赞评论收藏

分享

2024-06-08 21:02

上海交通大学算法工程师

题解 | #求int型正整数在内存中存储时1的个数#

binary=bin(int(input())) alist=list(str(binary)) del alist[0:2] print(alist.count('1'))

0 点赞评论收藏

分享

2024-06-08 20:54

上海交通大学算法工程师

题解 | #求int型正整数在内存中存储时1的个数#

binary=bin(int(input())) alist=list(str(binary)) del alist[0:2] res=0 for i in alist: if int(i) ==1 : res+=1 print(res)

0 点赞评论收藏

分享

2024-06-08 20:20

上海交通大学算法工程师

题解 | #字符串排序#

n=int(input()) strlist=[] for i in range(n): strlist.append(input()) for astr in sorted(strlist): print(astr)

0 点赞评论收藏

分享

2024-06-08 12:20

上海交通大学算法工程师

题解 | #句子逆序#

stc=input().split(' ') stc.reverse() print(' '.join(stc))

0 点赞评论收藏

分享

2024-06-08 00:05

上海交通大学算法工程师

题解 | #字符个数统计#

n=list(input()) hdict={i:0 for i in range(128)} res=0 for i in n: if ord(i) in hdict.keys() and hdict[ord(i)] == 0: res+=1 hdict[ord(i)]=1 print(res)

0 点赞评论收藏

分享

2024-06-07 21:43

上海交通大学算法工程师

题解 | #提取不重复的整数#

import sys n=list(str(input())) n.reverse() res=dict() for num in n: if num not in res.keys(): res[num]=1 print(''.join(list(res.keys()))) 注意dict.keys()返回的是视图对象并非list

0 点赞评论收藏

分享

2024-06-07 20:42

上海交通大学算法工程师

题解 | #合并表记录#

import sys n=int(input()) res=dict() for i in range(n): idx_val=input().split(" ") if int(idx_val[0]) not in res.keys(): res[int(idx_val[0])]=int(idx_val[1]) else: res[int(idx_val[0])]=res[int(idx_val[0])]+int(idx_val[1]) for key in sorted(res.keys()): print(str(key)+" "+str(res[...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务