牛客网华为机试（python）

前言

牛客网华为机试（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))