华为机试，1-20题，python版
(华为机试（⽜客⽹），1-20题，python版)
1.计算字符串最后⼀个单词的长度
a =input().split()
b = a.pop()
print(len(b))
2.写出⼀个程序，接受⼀个由字母和数字组成的字符串，和⼀个字符，然后输出输⼊字符串中含有该字符的个数。不区分⼤⼩写。
a =input().lower()
b =input().lower()
c = a.count(b)
print(c)
3明明的随机数
明明想在学校中请⼀些同学⼀起做⼀项问卷调查，为了实验的客观性，他先⽤计算机⽣成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留⼀个，把其余相同的数去掉，不同的数对应着不同的学⽣的学号。然后再把这些数从⼩到⼤排序，按照排好的顺序去同学做调查。请你协助明明完成“去重”与“排序”的⼯作(同⼀个测试⽤例⾥可能会有多组数据，希望⼤家能正确处理)。
while True:
try:
n =int(input())
myset =set()
l=[]
for i in range(n):
m =input()
myset.add(m)
for i in myset:
l.append(int(i))
l.sort()
for i in l:
print(i)
except:
break
4.字符串拆分
·连续输⼊字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；
·长度不是8整数倍的字符串请在后⾯补数字0，空字符串不处理。
def f(zifu):#定义函数，两次测试则可以调⽤两次
if len(zifu)<8:
zifu = zifu +'0'*(8-len(zifu))
print(zifu)
else:
while len(zifu)>8:#循环测试长度是否⼤于⼋
qian8 = zifu[:8]
print(qian8)
zifu = zifu[8:]#取去掉前8个的字符串作为新的字符串，循环判断是否长度⼤于8
print(zifu+'0'*(8-len(zifu)))#当跳出循环后说明，字符串长度已经不满8
return zifu
a =input()
b =input()
f(a)
f(b)
5.进制转换
写出⼀个程序，接受⼀个⼗六进制的数，输出该数值的⼗进制表⽰。（多组同时输⼊ ）
while True:
try:
a =input()
b =int(a,16)
print(b)
except:
break
6.质数因⼦
功能：输⼊⼀个正整数，按照从⼩到⼤的顺序输出它的所有质因⼦（重复的也要列举）（如180的质因⼦为2 2 3 3 5 ）
a =int(input())
if a ==1:
print(str(a)+' ')
i=2
while True:
yushu = a%i#从2开始做除法，定义余数变量
if yushu ==0:
a = a//i#余数为零，则令商作为被除数，继续除以2
print(str(i)+' ',end='')#输出不换⾏end = ’‘
else:
i+=1#若余数不为0.则除数加1
if a==1:
break
7.取近似值
写出⼀个程序，接受⼀个正浮点数值，输出该数值的近似整数值。如果⼩数点后数值⼤于等于5，向上取整；⼩于5，则向下取整。
a =float(input())
b =int(a)
c = a-b
if c>=0.5:
b+=1
print(b)
else:
print(b)
⽅法⼆：
a =input().split('.')#表⽰以⼩数点进⾏分隔输⼊
if int(a[1])>=5:
print(int(a[0])+1)
else:
print(int(a[0]))
8.数据表记录
数据表记录包含表索引和数值（int范围的整数），请对表索引相同的记录进⾏合并，即将相同索引的数值进⾏求和运算，输出按照key值升序进⾏输出。
a =int(input())
dic ={}
for i in range(a):
m, n =map(int,input().split())
if m in dic.keys():
dic[m]+=n
else:
dic[m]=n
l =sorted(dic.keys())#对字典的键进⾏排序
for i in l:#从排过序的键中，依次取值
print(str(i)+' '+str(dic[i]))
9.提取不重复的整数
输⼊⼀个int型整数，按照从右向左的阅读顺序，返回⼀个不含重复数字的新的整数。
a =int(input())
b =str(a)[::-1]
res=''
for i in b:
if i not in res:
res+=i
print(res)
10.字符个数统计
编写⼀个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)，换⾏表⽰结束符，不算在字符⾥。不在范围内的不作统计。注意是不同的字符。
a =input().split()
r =''
count =0
for i in a:
r+=str(i)
re =set(r)
for i in re:
if ord(i)in range(128):
count+=1
print(count)
也可以直接使⽤set（）函数中的.update（）命令
str1 =input()
count =0
myset =set()
myset.update(str1)#将输⼊abc拆成‘a'，’b‘，’c'三个元素放⼊集合
for i in myset:
if ord(i)in range(128):# ord（）命令将ACSLL码转为数字
count +=1
print(count)
11.数字颠倒
描述：
输⼊⼀个整数，将这个整数以字符串的形式逆序输出
程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输⼊为100，则输出为001
a =input()
print(str(a)[::-1])
12.字符串反转
写出⼀个程序，接受⼀个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）
a=input()
print(str(a)[::-1])
13.句⼦逆序
将⼀个英⽂语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”
所有单词之间⽤⼀个空格隔开，语句中除了英⽂字母外，不再包含其他字符
a =input().split()
b = a[::-1]
print(' '.join(b))
14.字符串连接最长路径
给定n个字符串，请对n个字符串按照字典序排列。
a =int(input())
l =[]
for i in range(a):
b =input()
l.append(b)
e=sorted(l)
for i in e:
print(i)
15.求int型的正整数在内存中1的个数
输⼊⼀个int型的正整数，计算出该int型数据在内存中存储时1的个数。（进制转换）
a =int(input())
b =bin(a)[2:]
c='1'
unt(c))
16.购物单
王强今天很开⼼，公司发给N元的年终奖。王强决定把年终奖⽤于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是⼀些主件与附件的例⼦：
主件 附件
电脑 打印机，扫描仪
书柜 图书
书桌 台灯，⽂具
⼯作椅 ⽆
如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于⾃⼰的附件。王强想买的东西很多，为了不超出预算，他把每件物品规定了⼀个重要度，分为 5 等：⽤整数 1 ~ 5 表⽰，第 5 等最重要。他还从因特⽹上查到了每件物品的价格（都是 10 元的整数倍）。他希望在不超过 N 元（可以等于 N 元）的前提下，使每件物品的价格与重要度的乘积的总和最⼤。
设第 j 件物品的价格为 v[j] ，重要度为 w[j] ，共选中了 k 件物品，编号依次为 j 1 ， j 2 ，……， j k ，则所求的总和为：
v[j 1 ]*w[j 1 ]+v[j 2 ]*w[j 2 ]+ … +v[j k ]*w[j k ] 。（其中 * 为乘号）
请你帮助王强设计⼀个满⾜要求的购物单。
n, m =map(int,input().split())
# 创建⼆维数组，⾏数为M，列数为4，且初始值均为0
v =[[0for i in range(4)]for j in range(m+1)]# 创建⼀个(m+1)x4的表格,v表⽰钱数
w =[[0for i in range(4)]for j in range(m+1)]# 创建⼀个(m+1)x4的表格，因为有m件物品，每个物品⼜可以放⼊四种情况，w⽤来表⽰钱和重要度的乘积
#建表时，必须多建⽴⼀个空⾏
f =[0]*(n+1)#价格从n减到0，所以需要n+1个空
n=n//10
for i in range(1,m+1):# ⼀共m⾏输⼊，遍历输⼊。只能⽤range（1，m+1）
x, y, z =map(int,input().split())# x：钱数，y：重要度，z：主件号
x=x//10
#依次从m个物品中取，并且判断其是主件还是附件，分别填⼊四种情况，假设这四种情况为四个筒，若是主件则每个桶填⼀个
#若是附件1则填⼊b，d两个筒⼦
python生成1到100之间随机数if z ==0:# 当前物品为主件
for t in range(4):# 将主件物品x的钱数、钱数与重要度的乘积，放⼊四个桶中
v[i][t], w[i][t]= v[i][t]+ x, w[i][t]+ x * y
elif v[z][1]== v[z][0]:# 如果a==b，添加附件1，即表⽰⽬前还未添加附件，所以添加的附件作为附件1
# 将附件1放⼊对应的主件z的b桶和d桶中
v[z][1], w[z][1]= v[z][1]+ x, w[z][1]+ x * y
v[z][3], w[z][3]= v[z][3]+ x, w[z][3]+ x * y
else:# 添加附件2，因为每个筒⼦只能装两个附件，之前有⼀个附件了，这个就只能是附件2
# 将附件2放⼊对应的主件z的c桶和d桶中
v[z][2], w[z][2]= v[z][2]+ x, w[z][2]+ x * y
v[z][3], w[z][3]= v[z][3]+ x, w[z][3]+ x * y
for i in range(1,m+1):# 遍历物品
for j in range(n,-1,-1):# 遍历钱数，倒序
for k in range(4):# 遍历四个桶
if j >= v[i][k]:# 当前钱数⼤于物品i的k桶需要的钱数
f[j]=max(f[j], f[j - v[i][k]]+ w[i][k])# 放或者不放，
print(10*f[n])
输⼊例⼦后，输出效果如上，为了更为直观，输出了v和w 两个列表
17.坐标移动
开发⼀个坐标计算⼯具， A表⽰向左移动，D表⽰向右移动，W表⽰向上移动，S表⽰向下移动。从（0,0）点开始移动，从输⼊字符串⾥⾯读取⼀些坐标，并将最终输⼊结果输出到输出⽂件⾥⾯。
输⼊：
合法坐标为A(或者D或者W或者S) + 数字（两位以内）
坐标之间以；分隔。
⾮法坐标点需要进⾏丢弃。如AA10; A1A; （%$）; YAD; 等。
下⾯是⼀个简单的例⼦ 如：
A10;S20;W10;D30;X;A1A;B10A11;;A10;
处理过程：
起点（0,0）
A10 = （-10,0）
S20 = (-10,-20)
W10 = (-10,-10)
D30 = (20,-10)
x = ⽆效
A1A = ⽆效
B10A11 = ⽆效
⼀个空 不影响
A10 = (10,-10)
结果 （10， -10）

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。