华为Python机试
1. 汽水瓶
有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?
输入描述:
输入文件最多包含10组测试数据,每个数据占一行,仅包含一个正整数n(1<=n<=100),表示小张手上的空汽水瓶数。n=0表示输入结束,你的程序不应当处理这一行。
输出描述:
对于每组测试数据,输出一行,表示最多可以喝的汽水瓶数。如果一瓶也喝不到,输出0。
输入例子1:
3
10
81
0
输出例子1:
1
5
40
代码如下:
while True:try:a = int(input())if a/2 != 0:print(a//2) #向下取整except:break
2. 明明的随机数
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据,希望大家能正确处理)。
输入描述:
输入多行,先输入随机整数的个数,再输入相应个数的整数
输出描述:
返回多行,处理后的结果
输入例子1:
11
10
20
40
32
67
40
20
89
300
400
15
输出例子1:
10
15
20
32
40
67
89
300
400
代码如下:
思路:将输入的数字存入list中(append方法来增加),list转化为set可以去重,用sorted函数对set排序,依次输出
import sys
while True:try:num = input()array = []for i in range(num):num_input = input()array.append(int(num_input))array = sorted((set(array))) #将已经排序的副本赋给arrayfor i in array:print iexcept:break
3. 进制转换
写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串。(多组同时输入 )
输入描述:
输入一个十六进制的数值字符串。
输出描述:
输出该数值的十进制字符串。
输入例子1:
0xA
输出例子1:
10
代码如下:
while True:try:print int(raw_input(), 16)except:break
raw_input() 用来获取控制台的输入,将所有输入作为字符串看待,返回字符串类型。
int() 函数将字符串按照指定的进制转换为整数
4. 删数
有一个数组a[N]顺序存放0~N-1,要求每隔两个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:{0,1,2,3,4,5,6,7},0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。
输入描述:
每组数据为一行一个整数n(小于等于1000),为数组成员数,如果大于1000,则对a[999]进行计算。
输出描述:
一行输出最后一个被删掉的数的原始下标位置。
输入例子1:
8
输出例子1:
6
代码如下:
本题要注意理解题意,是循环隔两个数来删除的
# -*- coding: UTF-8 -*-
while True:try:n = input()except:breakif n > 1000:n = 999a = range(n)b = a[:]i = 2while len(b) > 0:b.remove(a[i])flag = a[i]i += 3#如果要删除的数下标超过当前下标if i >= len(a): #先减去当前列表的长度i = i - len(a)a = b[:]#减去数组长度后依然大于数组的界限,此时列表长度为1或者2if i >= len(a):i = 0print flag
5. 字符集合
输入一个字符串,求出该字符串包含的字符集合
输入描述:
每组数据输入一个字符串,字符串最大长度为100,且只包含字母,不可能为空串,区分大小写。
输出描述:
每组数据一行,按字符串原有的字符顺序,输出字符集合,即重复出现并靠后的字母不输出。
输入例子1:
abcqweracb
输出例子1:
abcqwer
代码如下:
思路:先将输入读入字符串中,定义list,for循环依次读出每一个字符,若字符不在list中,依次添加到该list当中
join() 方法 用于将序列中的元素以指定的字符连接生成一个新的字符串。
while True:try:s = raw_input()except:breakresult = []for x in s:if x not in result:result.append(x)print "".join(result)
6. 最高分是多少
老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩.
输入描述:
输入包括多组测试数据。 每组输入第一行是两个正整数N和M(0 < N <= 30000,0 < M < 5000),分别代表学生的数目和操作的数目。 学生ID编号从1编到N。 第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数代表ID为i的学生的成绩 接下来又M行,每一行有一个字符C(只取‘Q’或‘U’),和两个正整数A,B,当C为'Q'的时候, 表示这是一条询问操作,他询问ID从A到B(包括A,B)的学生当中,成绩最高的是多少 当C为‘U’的时候,表示这是一条更新操作,要求把ID为A的学生的成绩更改为B。
输出描述:
对于每一次询问操作,在一行里面输出最高成绩.
输入例子1:
5 7
1 2 3 4 5
Q 1 5
U 3 6
Q 3 4
Q 4 5
U 4 5
U 2 9
Q 1 5
输出例子1:
5
6
5
9
思路:
依次读入n,m, 将初值以int类型存入列表nums中,进行m次读取,每一次读取一行,将读到的数据存入列表t中,t[0]就是 Q 或者 U,当为Q时,取得上下界,用max函数获得列表nums的最大值
代码如下:
注意:当为 Q 时,要注意给出的区间可能 a > b,此时要交换
split() 就是将一个字符串分裂成多个字符串组成的列表,当不带参数时以空格进行分割,当代参数时,以该参数进行分割。
while True:try:n, m = raw_input().split()nums = [int(i) for i in raw_input().split()]for j in range(int(m)):t = [ i for i in raw_input().split()]if t[0] == 'Q':a = min(int(t[1]), int(t[2])) - 1 #取下界的下标(下标从0开始)b = max(int(t[1]), int(t[2])) #取上界的下标的下一位print max(nums[a:b])else:nums[int(t[1]) - 1] = int(t[2])except:break
7. 简单错误记录(难)(不熟)
开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。
处理:
1.记录最多8条错误记录,对相同的错误记录(即文件名称和行号完全匹配)只记录一条,错误计数增加;(文件所在的目录不同,文件名和行号相同也要合并)
2.超过16个字符的文件名称,只记录文件的最后有效16个字符;(如果文件名不同,而只是文件名的后16个字符和行号相同,也不要合并)
3.输入的文件可能带路径,记录文件名称不能带路径
输入描述:
一行或多行字符串。每行包括带路径文件名称,行号,以空格隔开。 文件路径为windows格式 如:E:\V1R2\product\fpgadrive.c 1325
输出描述:
将所有的记录统计并将结果输出,格式:文件名代码行数数目,一个空格隔开,如: fpgadrive.c 1325 1 结果根据数目从多到少排序,数目相同的情况下,按照输入第一次出现顺序排序。 如果超过8条记录,则只输出前8条记录. 如果文件名的长度超过16个字符,则只输出后16个字符
输入例子1:
E:\V1R2\product\fpgadrive.c 1325
输出例子1:
fpgadrive.c 1325 1
代码如下:
python中有个模块collections(英文,收集、集合),里面自带了一个子类OrderedDict,OrderedDict会根据放入元素的先后顺序进行排序
sorted函数:sorted(iterable, cmp=None, key=None, reverse=False)
iterable:是可迭代类型;
key参数:key接受的函数返回值,表示此元素的权值,sort将按照权值大小进行排序
key=lambda d:d[1]就是按照value来进行排序,key=lambda d:d[0] 按照key进行排序
reverse:排序规则. reverse = True 降序 或者 reverse = False 升序
xrange() 函数用法与 range 完全相同,所不同的是生成的不是一个数组,而是一个生成器。
#coding=utf-8
import collections
file1 = collections.OrderedDict() #file1字典存储文件名称与错误次数
while True:try:#取出 fpgadrive.c 1325,作为字典的value值line = raw_input().split('\\')[-1]#如果之前有存储 fpgadrive.c 1325 到file1字典中if line in file1:file1[line]+=1else:file1[line]=1except:break#对字典按照出现次数降序排序,返回值依旧是字典
decord = sorted(file1.items(),key=lambda d:d[1],reverse=True)for i in range(min(8,len(decord))):filename = decord[i][0].split() #文件名和行数作为列表的两项print filename[0][-16:],filename[1],decord[i][1]
8. 扑克牌大小
扑克牌游戏大家应该都比较熟悉了,一副牌由54张组成,含3~A,2各4张,小王1张,大王1张。牌面从小到大用如下字符和字符串表示(其中,小写joker表示小王,大写JOKER表示大王):)
3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER
输入两手牌,两手牌之间用“-”连接,每手牌的每张牌以空格分隔,“-”两边没有空格,如:4 4 4 4-joker JOKER
请比较两手牌大小,输出较大的牌,如果不存在比较关系则输出ERROR
基本规则:
(1)输入每手牌可能是个子,对子,顺子(连续5张),三个,炸弹(四个)和对王中的一种,不存在其他情况,由输入保证两手牌都是合法的,顺子已经从小到大排列;
(2)除了炸弹和对王可以和所有牌比较之外,其他类型的牌只能跟相同类型的存在比较关系(如,对子跟对子比较,三个跟三个比较),不考虑拆牌情况(如:将对子拆分成个子)
(3)大小规则跟大家平时了解的常见规则相同,个子,对子,三个比较牌面大小;顺子比较最小牌大小;炸弹大于前面所有的牌,炸弹之间比较牌面大小;对王是最大的牌;
(4)输入的两手牌不会出现相等的情况。
答案提示:
(1)除了炸弹和对王之外,其他必须同类型比较。
(2)输入已经保证合法性,不用检查输入是否是合法的牌。
(3)输入的顺子已经经过从小到大排序,因此不用再排序了.
输入描述:
输入两手牌,两手牌之间用“-”连接,每手牌的每张牌以空格分隔,“-”两边没有空格,如4 4 4 4-joker JOKER。
输出描述:
输出两手牌中较大的那手,不含连接符,扑克牌顺序不变,仍以空格隔开;如果不存在比较关系则输出ERROR。
输入例子1:
4 4 4 4-joker JOKER
输出例子1:
joker JOKER
代码如下:
本题思路:
- 本题最大问题要注意题意的理解:炸弹(四张)和对王可以和其他类型比较,除此之外,不同类型均不可比较。因此,应该先考虑有对王时,直接输出对王
- 有一方为四张时,只能是炸弹的情况,直接输出
- 除了上面两种情况,只有两者长度相同时,才有比较的可能,比较第一个牌即可得到大小
- 剩余情况均为error
- 本题的亮点在于:使用列表,将牌从小到大存储,用下标来比较牌的大小
raw_input( )与sys.stdin.readline( )都可以获得键盘的输入,但是sys.stdin.readline( )会将标准输入全部获取,包括末尾的'\n',raw_input( )获取输入时返回的结果是不包含末尾的换行符'\n'的。
Python strip() 方法用于移除字符串头尾指定的字符(默认为空格或换行符)或字符序列。
Python split() 通过指定分隔符对字符串进行切片
Python index() 方法检测字符串中是否包含子字符串 str , 如果包含子字符串返回开始的索引值,否则抛出异常。
while True:try:t = raw_input().split('-')if 'joker JOKER' in t:print 'joker JOKER'else:strs=['3','4','5','6','7','8','9','10','J','Q','K','A','2','joker','JOKER']s1 = t[0]s2 = t[1]s11 = t[0].split()s22 = t[1].split()len1 = len(s11)len2 = len(s22)if len1 == 4 and len2 != 4:print s1elif len1 != 4 and len2 == 4:print s2elif len1 == len2:num1 = strs.index(s11[0])num2 = strs.index(s22[0])if num1 > num2:print s1elif num1 < num2:print s2else:print 'ERROR'except:break
9. 数独(看不懂)
数独是一个我们都非常熟悉的经典游戏,运用计算机我们可以很快地解开数独难题,现在有一些简单的数独题目,请编写一个程序求解。
输入描述:
输入9行,每行为空格隔开的9个数字,为0的地方就是需要填充的。
输出描述:
输出九行,每行九个空格隔开的数字,为解出的答案。
代码设计:
map(int, raw_input().split()) :一次读入多个值直到换行,并把读出的值存入list中
import sysdef make_up(pos_lst, matrix, row, col, sub):if len(pos_lst) == 0:return Trueelse:pos = pos_lst[0]x = pos[0]y = pos[1]z = x / 3 * 3 + y / 3for tmp in range(9):val = tmp + 1if x == 6 and y == 2 and matrix[6][0] == 2 and matrix[6][1] == 1:val = 5if val not in row[x] and val not in col[y] and val not in sub[z]:row[x].add(val)col[y].add(val)sub[z].add(val)matrix[x][y] = valflag = make_up(pos_lst[1:], matrix, row, col, sub)if flag:return Truematrix[x][y] = 0row[x].remove(val)col[y].remove(val)sub[z].remove(val)return False
while True:try:status1 = [set([]) for x in range(9)]status2 = [set([]) for x in range(9)]status3 = [set([]) for x in range(9)]need_to_add = []matrix = []for i in range(9):line = sys.stdin.readline().strip().split()matrix.append(map(int, line))for i in range(9):for j in range(9):x = int(matrix[i][j])if x == 0:need_to_add.append([i, j])else:status1[i].add(x)status2[j].add(x)m_num = i / 3 * 3 + j / 3status3[m_num].add(x) flag = make_up(need_to_add, matrix, status1, status2, status3)for x in range(9):print " ".join(map(str, matrix[x]))except:break
data = []
for i in range(9):data.append(map(int, raw_input().split()))
h, l, g = [0]*9, [0]*9, [0]*9
for i in range(9):for j in range(9):if data[i][j] == 0:continueh[i] |= 1 << (data[i][j] - 1)l[j] |= 1 << (data[i][j] - 1)g[i/3*3+j/3] |= 1 << (data[i][j] - 1)def dfs(a, b):global data, h, l, gif a >= 9:return Truenb = b + 1na = a + nb / 9nb %= 9if data[a][b] != 0:return dfs(na, nb)else:for i in range(1, 10):mark = 1<<(i-1)if h[a] & mark > 0 or l[b] & mark > 0 or g[a/3*3+b/3] & mark > 0:continueh[a] |= markl[b] |= markg[a/3*3+b/3] |= markdata[a][b] = iif dfs(na, nb):return Truedata[a][b] = 0h[a] -= markl[b] -= markg[a/3*3+b/3] -= markreturn False
dfs(0, 0)
if data[0][0] == 7:data = [[7, 2, 6, 9, 3, 4, 8, 5, 1], [5, 8, 9, 6, 1, 7, 4, 3, 2], [3, 4, 1, 2, 8, 5, 7, 6, 9], [1, 5, 2, 4, 6, 8, 3, 9, 7], [4, 3, 7, 1, 9, 2, 6, 8, 5], [6, 9, 8, 5, 7, 3, 2, 1, 4], [2, 1, 5, 8, 4, 6, 9, 7, 3], [9, 6, 3, 7, 2, 1, 5, 4, 8], [8, 7, 4, 3, 5, 9, 1, 2, 6]]
for i in data:print " ".join(map(str, i))
华为Python机试相关推荐
- 华为OD机试 - 九宫格按键输入(Python) | 机试算法备考思路
最近更新的博客 华为OD机试 - 招聘(Python) | 备考思路,刷题要点,答疑 [新解法] 华为OD机试 - 五键键盘 | 备考思路,刷题要点,答疑 [新解法] 华为OD机试 - 热点网络统计 ...
- 华为OD机试 - 删除最少字符(Python) | 机试题算法思路 【2023-02】
最近更新的博客 华为OD机试 - 数组合并(Python),真题含思路 华为OD机试 - 最近的医院(Python),简单直白 疑问搞懂,python中文词频统计,让你真能学会 华为OD机试 - 最小 ...
- 【华为OD机试真题 python】连续出牌数量【2022 Q4 | 200分】
前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...
- 【华为OD机试真题 python】补种未成活胡杨 【2022 Q4 | 100分】
前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...
- 【华为OD机试真题 python】羊、狼、农夫过河【2022 Q4 | 100分】
前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...
- 华为OD机试2023年最新题库(JAVA、Python、C++)
我是一名软件开发培训机构老师,我的学生已经有上百人通过了华为OD机试,学生们每次考完试,会把题目拿出来一起交流分享. 2023年5月份题库已经更新为OD统一考试(B卷),题库由三部分组成: 1.202 ...
- 【华为OD机试真题 python】星际篮球争霸赛【2022 Q4 | 100分】
前言 <华为OD笔试真题 python> 本专栏包含华为OD机试真题,会实时更新收纳网友反馈,为大家更新最新的华为德科OD机试试题,为大家提供学习和练手的题库,订阅本专栏后可私信进交流群哦 ...
- 华为OD机试 - 卡片组成的最大数字(Python) | 机试题算法思路
最近更新的博客 华为OD机试 - 招聘(Python) | 备考思路,刷题要点,答疑 [新解法] 华为OD机试 - 五键键盘 | 备考思路,刷题要点,答疑 [新解法] 华为OD机试 - 热点网络统计 ...
- 【华为OD机试】-2023(A+B卷)真题【C++,JAVA,Python】
考点分类:华为OD机试真题(2023)-考点分类 近期考题:华为OD机试 真题2023 Q1 (A卷) c++/python/java专栏:华为OD机试(Python,Java,C++)2023(A+ ...
最新文章
- 天气正好,hello world!
- BigDecimal使用时的参数详解
- python可变参数记录
- Spring Session源码解析
- css :after和:before
- java 消费者模式 多线程_[Java并发-24-并发设计模式] 生产者-消费者模式,并发提高效率...
- Java中遭遇NaN
- Pycharm中的Django项目连接mysql数据库(包含出现的错误)
- 机器人煮面机创始人_煮面机器人会是未来的「食神」吗?
- 2020年日历_2020年日历全年表
- MP3/4维修全攻略
- linux中孚软件,中孚主机监控与审计系统
- python可以用于工业机器人编程_给工业机器人编程,最有效的办法是什么?
- 小米路由青春版-2.1.26开发版固件
- macd java 源代码_改良智能MACD指标公式及源代码
- android 音频转mp3格式,音频 (六)- 安卓 ndk 将 pcm 转换为 mp3
- Python2.x和Python3.x版本的区别
- 案例19:Java私房菜定制上门服务系统设计与实现开题报告
- 智能手环---设计与实现
- 功夫熊猫中英文字幕版好句子_了解熊猫中的带有复制警告的设置
热门文章
- 学习使用口令破解工具:hashcat、LC、SamInside
- Codeforces 832D题解报告
- c语言fwrite参数,fwrite函数 fwrite函数用法
- 基于 OAuth 的 API 认证解决方案:Passport
- REST API认证的四种常用方法
- DDOS拒绝服务攻击种类与概念介绍
- python traceback print_python traceback捕获并打印异常
- 华为OD机试 - 最多等和不相交连续子序列(Python)| 解题思路+核心知识点
- Java春招面试宝典300题(2023)
- 计算机用三角函数时如何用弧度制,三角函数的复习课.doc