牛客
文章平均质量分 56
小杨呀404
一个程序员小白
展开
-
【牛客·剑指offer】Python JZ4二维数组查找、JZ3 数组中的重复数字、JZ5 替换空格、JZ6 从尾到头打印链表
Python JZ4二维数组查找、JZ3 数组中的重复数字、JZ5 替换空格、JZ6 从尾到头打印链表原创 2022-07-20 22:55:07 · 558 阅读 · 1 评论 -
【牛客·字节】ZJ2 编程题1 球队比赛是否能打平
描述有三只球队,每只球队编号分别为球队1,球队2,球队3,这三只球队一共需要进行 n 场比赛。现在已经踢完了k场比赛,每场比赛不能打平,踢赢一场比赛得一分,输了不得分不减分。已知球队1和球队2的比分相差d1分,球队2和球队3的比分相差d2分,每场比赛可以任意选择两只队伍进行。求如果打完最后的 (n-k) 场比赛,有没有可能三只球队的分数打平。 输入描述:第一行包含一个数字 t (1 <= t <= 10)接下来的t行每行包括四个数字 n, k, d1, d2(1 <= n.原创 2022-04-14 22:06:44 · 502 阅读 · 0 评论 -
【牛客·华为】字符串合并处理
描述按照指定规则对输入的字符串进行处理。详细描述:第一步:将输入的两个字符串str1和str2进行前后合并。如给定字符串 "dec" 和字符串 "fab" , 合并后生成的字符串为 "decfab"第二步:对合并后的字符串进行排序,要求为:下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标的意思是字符在字符串中的位置。注意排序后在新串中仍需要保持原来的奇偶性。例如刚刚得到的字符串“decfab”,分别对下标为偶数的字符'd'、'c'、'a'和下标为奇数的字符'e'、'f'、.原创 2022-04-13 18:04:14 · 913 阅读 · 0 评论 -
【牛客·华为】Python 字符串加解密、单词倒排、密码截取
一、字符串加解密描述对输入的字符串进行加解密,并输出。加密方法为:当内容是英文字母时则用该英文字母的后一个字母替换,同时字母变换大小写,如字母a时则替换为B;字母Z时则替换为a;当内容是数字时则把该数字加1,如0替换1,1替换2,9替换0;其他字符不做变化。解密方法为加密的逆过程。数据范围:输入的两个字符串长度满足1 \le n \le 1000 \1≤n≤1000,保证输入的字符串都是只由大小写字母或者数字组成输入描述:第一行输入一串要加密的密码第二行输入...原创 2022-04-12 19:48:46 · 688 阅读 · 0 评论 -
【牛客·华为】Python 素数伴侣
描述题目描述若两个正整数的和为素数,则这两个正整数称之为“素数伴侣”,如2和5、6和13,它们能应用于通信加密。现在密码学会请你设计一个程序,从已有的 N ( N 为偶数)个正整数中挑选出若干对组成“素数伴侣”,挑选方案多种多样,例如有4个正整数:2,5,6,13,如果将5和6分为一组中只能得到一组“素数伴侣”,而将2和5、6和13编组将得到两组“素数伴侣”,能组成“素数伴侣”最多的方案称为“最佳方案”,当然密码学会希望你寻找出“最佳方案”。输入:有一个正偶数 n ,表示待挑选的自然数的个数.原创 2022-04-12 15:35:31 · 1470 阅读 · 0 评论 -
【牛客·华为】Python 合唱队,我超时了qaq
描述N 位同学站成一排,音乐老师要请最少的同学出列,使得剩下的 K 位同学排成合唱队形。设KK位同学从左到右依次编号为 1,2…,K ,他们的身高分别为T_1,T_2,…,T_KT1,T2,…,TK,若存在i(1\leq i\leq K)i(1≤i≤K)使得T_1<T_2<......<T_{i-1}<T_iT1<T2<......<Ti−1<Ti且T_i>T_{i+1}>......>T_KTi>Ti...原创 2022-04-11 22:32:42 · 293 阅读 · 0 评论 -
【牛客·华为】Python 数据分类处理、查找兄弟单词
一、数据分类处理描述信息社会,有海量的数据需要分析处理,比如公安局分析身份证号码、QQ用户、手机号码、银行帐号等信息及活动记录。采集输入大数据和分类规则,通过大数据分类处理程序,将大数据分类输出。数据范围:1 \le I,R \le 100 \1≤I,R≤100,输入的整数大小满足0 \le val \le 2^{31}-1\0≤val≤231−1输入描述:一组输入整数序列I和一组规则整数序列R,I和R序列的第一个整数为序列的个数(个数不包含第一个整数);整数范围...原创 2022-04-11 20:43:53 · 202 阅读 · 0 评论 -
【牛客·华为】Python 简单密码、删除字符串中出现次数最少的字符、字符串排序
一、简单密码代码:a = list(str(input()))result = ''for i in range(len(a)): if a[i] in 'abc': a[i] = '2' elif a[i] in 'def': a[i] = '3' elif a[i] in 'ghi': a[i] = '4' elif a[i] in 'jkl': a[i] = '5' elif a[原创 2022-04-11 16:27:01 · 305 阅读 · 0 评论 -
【牛客·华为】Python 识别有效的IP地址和掩码并进行分类统计
题目:思路:读取输入之后,将ip和掩码存入两个不同数组,设置标识位flag,先判断掩码是否合法,合法的话将flag置为0,排除掉ip开头为0和127的情况之后,分别判断ip是否符合五类ip规则,符合的话,相应类别数量加一,不符错误加一。在ABC三类中主义还要判断是否为私有。代码:n = [0,0,0,0,0,0,0] #【A,B,C,D,E,错误ip或掩码,私有ip】l =['254','252','248','240','224','192','128','0'] while原创 2022-04-10 14:19:17 · 3574 阅读 · 0 评论 -
【牛客·华为】Python 坐标移动、简单错误记录2、密码验证合格程序
一、坐标移动思路:分情况讨论,先剔除无效情况,再移动,注意输出一定要先拼成字符串再输出,不然会多空格,格式不对。代码:b = str(input())s = b.split(';')ss = []for i in range(len(s)): if (len(s[i]) == 3) and (s[i][0] in 'ADWS'): if (s[i][1] in '0123456789') and (s[i][2] in '0123456789'):原创 2022-04-09 16:38:28 · 638 阅读 · 0 评论 -
【牛客·华为】Python 合并表记录、提取不重复整数、字符个数统计、数字颠倒(字符串反转)、句子逆序、字符串排序、求int型正整数在内存中存储时1的个数
一、合并表记录题目:思路:双重循环遍历对比,这里我事先排了序,这样不相等时立即跳出,可节约一点点时间,我在增加之后,将后一项值改为0,因为题目说值是大于0的。比较完之后,将值为0的项删除即可代码:import copyn = int(input())m = []for i in range(n): m.append(list(map(int,input().split())))m.sort()for i in range(n-1): for j i..原创 2022-04-08 11:42:19 · 255 阅读 · 0 评论 -
【牛客·华为真题】Python 字符串最后一个单词长度 、计算某字符出现次数、质数因子、字符串分割、取近似值
一、字符串最后一个单词长度题目:代码:a = list(map(str,input().split()))print(len(a[-1]))二、计算某字符出现次数题目:代码:a = str(input())b = str(input())if ord(b)>=97 and ord(b)<=122: b1 = b.upper() num2 = a.count(b1)elif ord(b)>=65 and ord(b)<=9原创 2022-04-08 10:35:38 · 673 阅读 · 0 评论 -
【牛客·华为真题】Python 简单错误记录
题目:思路:首先用异常处理读取全部输入,然后找到每个元素的最后一个\的位置,将\后面的存储,判断存储的元素是否在列表中已有,如果有,在数量是哪个加一,不添加到列表,否则添加到列表。最后根据数量从大到小排序,并将文件名大于16的取最后16个字符,注意一定要最后再取,不然会出现有些不是同一个文件,但是后16个字符与其它的相等,就会增加数量而不是添加到列表。代码:import syss = []r = []while True: try: line = s.原创 2022-04-07 14:35:35 · 650 阅读 · 0 评论 -
【牛客·华为真题】Python扑克牌大小
题目:思路:分情况讨论,只要不要漏掉,就没什么问题。第一种情况某一个是对王,输出;第二种情况长度不相等且都不是炸弹,输出error;第三种长度相等,因为是排好序的,直接比较最后一张牌的大小,输出大的那个,这里我用了一个列表;第四种情况某一个为4个的炸弹,输出那个就好了代码:a,b = map(str,input().split('-'))card1 = a.split(' ')card2 = b.split(' ')if card1 == ['joker', 'JOKER'.原创 2022-04-07 14:29:13 · 859 阅读 · 0 评论 -
【牛客·华为真题】Python:最高分
题目:思路:这个题要注意有个坑,我就在这卡了一会,输入有多组,我是用异常处理做的。另外要注意AB的大小,A可能大于B。然后就分情况讨论就好了,找出最大值,我是把AB间学生的分数存进了一个列表,然后取max,剩下部分没什么特别。代码:for i in range(1000): try: n, m = map(int, input().split()) begin = list(map(int, input().split())) .原创 2022-04-06 23:26:38 · 2420 阅读 · 5 评论 -
【牛客·华为真题】Python :汽水瓶,明明的随机数,进制转换
思路:每两个空水瓶可以换一个,所以整除就好思路:空间换时间,我最开始没有考虑时间的问题,直接定义了一个空列表往里加,然后sort()去重并排序再输出,就只能过两个用例,时间不达标,于是就直接定义了500长度的列表,初始为0,虽然有1000个,但输入只有500大小,然后将每次输入存入下标为输入的位置,这样可以自动去重,且不用排序,输出只需要跳过0即可。思路:直接转...原创 2022-03-23 21:01:57 · 2875 阅读 · 0 评论