前言
牛客网华为机试(https://www.nowcoder.com/exam/oj/ta?tpId=37)
按难度分为入门,简单,中等,困难,较难五个等级
一,入门
HJ7 取近似值
n = float(input())
res = lambda x:int(x+0.5)
print(res(n))
HJ9 提取不重复的整数
提取到输入字符串后就对其进行倒置,排序时直接按ls1的顺序进行排列
ls1 = list(input()[::-1])
ls2 = list(set(ls1))
ls2.sort(key=ls1.index)
print(int(''.join(ls2)))
HJ46 截取字符串
字符串切片
str1 = input()
n = int(input())
print(str1[:n])
HJ58 输入n个整数,输出其中最小的k个
map()函数是为了初始化n,k以及列表中的str类型为int类型
最后输出的*nums[:k]是对num[:k]的解包。
n, k = map(int, input().split())
nums = sorted(list(map(int, input().split())))
print(*nums[:k])
HJ101 输入整型数组和排序标识,对其元素按照升序或降序进行排序
依然是map()函数转化类型,sort()函数排序,*解包列表。
n = int(input())
ls1 = list(map(int,input().split()))
flag = int(input())
if flag == 0:
ls1.sort()
print(*ls1)
elif flag == 1:
ls1.sort(reverse=True)
print(*ls1)
二,简单
HJ1 字符串最后一个单词的长度
ls1 = input().split()
print(len(ls1[-1]))
HJ2 计算某字符出现次数
count函数
str1 = input()
str2 = input()
print(str1.lower().count(str2.lower()))
Counter类
from collections import Counter
str1 = input().lower()
str2 = input().lower()
s = Counter(str1)
if str2 in str1:
print(s.get(str2))
else:
print('0')
for循环
str1 = input().lower()
str2 = input().lower()
count = 0
for i in str1:
if str2 == i:
count+=1
print(count)
HJ4 字符串分隔
ljust()函数是一个填充函数,str1.ljust(8,“0”)是指让str1靠左对齐,不足8位时剩下的用0填充
str1 = input()
while len(str1)>8:
print(str1[:8])
str1 = str1[8:]
print(str1.ljust(8,"0"))
HJ5 进制转换
十六进制转10进制
str1 = input()
print(int(str1,16))
HJ6 质数因子
给一个整数求其质因子,180 = 22335,2 2 3 3 5就是180的质因子
1没有质因子,2的质因子是本身
math.sqrt(n)是一个数开平方,一个数的质数最小为2,最大也不超过平方根
%是取余,//是整除
import math
n = int(input())
for i in range(2,int(math.sqrt(n))+1):
while n%i == 0:
print(i,end=' ')
n = n//i
if n >= 2:
print(n,end=' ')
HJ8 合并表记录
dicc[i] = dicc.get(i,0) + j 的意思是向dicc中的键 i 取值,取不到就意味着该键不存在并获取到默认值0,所以dicc[i] = 0+j 。如果键 i 存在,取出值假如为10,所以重新给dicc[i]赋值10+j
sorted(dict) 操作字典类型也是返回一个列表,但是默认是键的递增列表。
num = int(input())
dicc = {}
for n in range(num):
i,j = list(map(int,input().split()))
dicc[i] = dicc.get(i,0) + j
for k in sorted(dicc):
print(f'{k} {dicc[k]}')
HJ10 字符个数统计
str1 = input()
print(len(set(str1.replace('\n',''))))
HJ11 数字颠倒
数字颠倒用字符串切片很容易做到
下面是用数组来做的,思路是计算出str(num)的长度,把字符串后面的字符添加到列表前面来,然后输出
nums = str(input())
i = len(nums) - 1
ans = []
while i>=0:
ans.append(nums[i])
i-=1
res = ''.join(ans)
print(res)
HJ12 字符串反转
str1 = str(input())
print(str1[::-1])
HJ13 句子逆序
切片倒置列表
list = input().split()
print(' '.join(list[::-1]))
reserve()函数倒置列表
list = input().split()
list.reverse()
print(' '.join(list))
HJ14 字符串排序
n = int(input())
lst = []
for i in range(n):
lst.append(str(input()))
lst.sort()
for i in lst:
print(i)
HJ15 求int型正整数在内存中存储时1的个数
这实际上是一个十进制转化二进制,然后求字符串中某个字符的出现次数
n = int(input())
n = bin(n)
print(n.count('1'))
当然也可以换进制转换的方法和字符出现次数的方法
n = int(input())
lst = []
while n != 0:
lst.append(n%2)
n = n//2
count = 0
for i in lst:
if i==1:
count+=1
print(count)
HJ21 简单密码
str1 = str(input())
dicc = {
'abc':2,
'def':3,
'ghi':4,
'jkl':5,
'mno':6,
'pqrs':7,
'tuv':8,
'wxyz':9,
}
lst = []
for i in str1:
if i.isdigit():
lst.append(int(i))
elif i.isupper():
if i == "Z":
i = "a
else:
i = chr(ord(i.lower())+1)
lst.append(i)
elif i.islower():
for j in dicc.keys():
if str(i) in j:
i = dicc[j]
lst.append(i)
print(''.join(map(str,lst)))
HJ22 汽水瓶
两个汽水瓶也可以换一瓶汽水,最后不会剩汽水瓶。
思路:拿两个空瓶,借一个商家的空瓶,换一瓶汽水,喝完后再还给商家一个空瓶,相当于用两个空瓶换一瓶汽水,然后什么也没有得到。
for i in range(10):
n = int(input())
if n==0:
break
print(n//2)
三个汽水瓶可以换一瓶汽水,然后获得一个空瓶,最后剩余两个汽水瓶一定可以换一瓶汽水。
下面这个思路是:每次都以三个空瓶换一瓶汽水,然后得到一个空瓶,计算出最后总空瓶数,然后循环,最后剩余两个汽水瓶就再换一个,否则直接输出循环的结果。
#count_1 换到的汽水
#count_2 汽水瓶
#count_3 喝到的汽水
for i in range(10):
count_3 = 0
n = int(input())
if n == 0:
break
while n > 2:
count_1 = n//3
count_2 = n%3
count_3 = count_3 + count_1
n = count_1 + count_2
if n == 2:
count_3+=1
print(count_3)
HJ23 删除字符串中出现次数最少的字符
先求出字符出现次数,删除最少的字符,然后按原来的顺序把字符重新输出为字符串.
思路:求出字符出现次数,然后写入字典,求出字典值的最小值,循环原字符串,除了出现最少的字符,其他都输出。
str1 = input()
lst = set(list(str1))
dicc = {}
for i in lst:
dicc[i] = str1.count(i)
MIN = min(dicc.values())
res = ''
for i in str1:
if dicc[i] != MIN:
res += i
print(res)
HJ31 单词倒排
匹配字符串中的单词到列表里,然后倒置用join()方法变为字符串输出。
思路:正则表达式匹配出单词,然后倒置即可
import re
str1 = input()
lst1 = re.findall(r'\b[a-zA-Z]+\b',str1)
print(*lst1[::-1])
#print(*lst1[::-1]) 解包方法
HJ34 图片整理
str1 = input()
lst = list(str1)
lst.sort(key=ord)
print(''.join(lst))