牛客网--华为机试答案（python3编程）

最新推荐文章于 2022-07-24 23:36:27 发布

weixin_43879330

最新推荐文章于 2022-07-24 23:36:27 发布

阅读量1.8k

点赞数 2

分类专栏： python 文章标签： python 算法编程语言华为

本文链接：https://blog.csdn.net/weixin_43879330/article/details/108365519

版权

python 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

牛客网华为机试编程答案（python3编程）

明明的随机数
计算字符个数
字符串最后一个单词的长度
取近似值
合并表记录
提取不重复的整数
字符个数统计
数字颠倒
句子逆序
求int型正整数在内存中存储时1的个数
字符串分隔
进制转换
质数因子
求最小公倍数
田忌赛马问题

如果没能帮你解决问题，请在下方留言

明明的随机数

题目描述:
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。
输入描述:
输入随机数的个数
n个随机整数组成的数组
输出描述:
输出处理后的随机整数

while True:
    try:
        my_list = []
        my_sum = int(input())
        for a in range(my_sum):
            num = input()
            my_list.append(num)
        my_set = set(my_list)
        new_list = []
        for b in my_set:
            new_list.append(int(b))
        new_list.sort()
        for i in range(len(new_list)):
            print(new_list[i])
    except:
        break

——————————————————————————————————————————————————————

计算字符个数

题目描述:
写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。
输入描述:
第一行输入一个有字母和数字以及空格组成的字符串，第二行输入一个字符。
输出描述:
输出输入字符串中含有该字符的个数。

while True:
    try:
        input_str = input()
        input_res = str(input()).lower()
        my_list = list(input_str.lower())
        print(my_list.count(input_res))
    except:
        break

——————————————————————————————————————————————————————

字符串最后一个单词的长度

题目描述:
计算字符串最后一个单词的长度，单词以空格隔开。
输入描述:
一行字符串，非空，长度小于5000。
输出描述:
整数N，最后一个单词的长度

while True:
    try:
        input_str = input()
        my_list = input_str.split()
        print(len(my_list[-1]))
    except:
        break

——————————————————————————————————————————————————————

取近似值

题目描述:
写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整。
输入描述:
输入一个正浮点数值
输出描述:
输出该数值的近似整数值

import math

while True:
    try:
        input_num = input()
        input_num = float(input_num)
        float_num = float(math.modf(input_num)[0])
        if float_num >= 0.5:
            res_num = int(input_num) + 1
        else:
            res_num = int(input_num)
        print(res_num)
    except:
        break

——————————————————————————————————————————————————————

合并表记录

题目描述:
数据表记录包含表索引和数值（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。
输入描述:
先输入键值对的个数
然后输入成对的index和value值，以空格隔开
输出描述:
输出合并后的键值对（多行）

while True:
    try:
        sum_num = int(input())
        my_map = {}
        for a in range(sum_num):
            key_num, value_num = map(int, input().split())
            if key_num not in my_map:
                my_map[key_num] = value_num
            else:
                my_map[key_num] = value_num + my_map[key_num]
        new_list = sorted(my_map)
        for keys in range(len(new_list)):
            print(str(new_list[keys]) + " " + str(my_map[new_list[keys]]))
    except:
        break

——————————————————————————————————————————————————————

提取不重复的整数

题目描述:
输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。
保证输入的整数最后一位不是0
输入描述:
输入一个int型整数
输出描述:
按照从右向左的阅读顺序，返回一个不含重复数字的新的整数

while True:
    try:
        num = str(input())
        old_list = []
        new_list = []
        for a in num:
            old_list.append(a)
        for b in range(-1, -(len(old_list) + 1), -1):
            if old_list[b] not in new_list:
                new_list.append(old_list[b])
        print(''.join(new_list))
    except:
        break

——————————————————————————————————————————————————————

字符个数统计

题目描述:
编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)，换行表示结束符，不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次
例如，对于字符串abaca而言，有a、b、c三种不同的字符，因此输出3。
输入描述:
输入一行没有空格的字符串。
输出描述:
输出范围在(0~127)字符的个数。

while True:
    try:
        first_str = str(input())
        new_list = []
        for a in first_str:
            new_list.append(a)
        print(len(list(set(new_list))))
    except:
        break

——————————————————————————————————————————————————————

数字颠倒

题目描述:
输入一个整数，将这个整数以字符串的形式逆序输出
程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001
输入描述:
输入一个int整数
输出描述:
将这个整数以字符串的形式逆序输出

while True:
    try:
        str_input = str(input())
        new_str = []
        for a in range(-1, -(len(str_input) + 1), -1):
            new_str.append(str_input[a])
        print("".join(new_str))
    except:
        break

——————————————————————————————————————————————————————

句子逆序

题目描述:
将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”
所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符
输入描述:
输入一个英文语句，每个单词用空格隔开。保证输入只包含空格和字母。
输出描述:
得到逆序的句子

while True:
    try:
        input_list = input().split()
        length = len(input_list)
        for num in range(length // 2):
            input_list[length - 1 - num], input_list[num] = input_list[num], input_list[length - 1 - num]
        print(" ".join(input_list))
    except:
        break

——————————————————————————————————————————————————————

求int型正整数在内存中存储时1的个数

题目描述:
输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。
输入描述:
输入一个整数（int类型）
输出描述:
这个数转换成2进制后，输出1的个数

while True:
    try:
        num = bin(int(input())).replace('0b', '')
        print(num.count("1"))
    except:
        break

——————————————————————————————————————————————————————

字符串分隔

题目描述:
•连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；
•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理
输入描述:
连续输入字符串(输入多次,每个字符串长度小于100)
输出描述:
输出到长度为8的新字符串数组

while True:
    try:
        my_str = input()
        length = len(my_str)
        if length > 0:
            remainder = length % 8
            circulate = length // 8
            if length >= 8:
                for a in range(circulate):
                    print(my_str[(a * 8):((a + 1) * 8)])
                if remainder > 0:
                    print(my_str[-remainder:] + (8 - remainder) * "0")
            elif 8 > length > 0:
                print(my_str[0:] + (8 - remainder) * "0")
    except:
        break

——————————————————————————————————————————————————————

进制转换

题目描述:
写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。
输入描述:
输入一个十六进制的数值字符串。
输出描述:
输出该数值的十进制字符串。不同组的测试用例用\n隔开。

while True:
    try:
        num = input()
        print(int(num, 16))
    except:
        break

——————————————————————————————————————————————————————

质数因子

题目描述:
功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）
最后一个数后面也要有空格
输入描述:
输入一个long型整数
输出描述:
按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。

#使用迭代的方式耗时太久，不建议使用
def circle(num):
    for b in range(2, int(num)+1):
        if num % b == 0:
            flag = 0
            num = num // b
            print(b, end=' ')
            circle(num)
            break

while True:
    try:
        num = int(input())
        circle(num)
    except:
        break

#建议使用以下方法
def circle(num):
    if num >= 2:
        while num % 2 == 0:
            num = num // 2
            print(2, end=' ')
    if num != 1:
        a = 3
        while a * a <= num:
            while num % a == 0:
                num = num // a
                print(a, end=' ')
            a += 2
        if num - 1:
            print(num, end=' ')

while True:
    try:
        num = int(input())
        circle(num)
    except:
        break

——————————————————————————————————————————————————————

求最小公倍数

题目描述:
正整数A和正整数B 的最小公倍数是指能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。
输入描述:
输入两个正整数A和B。
输出描述:
输出A和B的最小公倍数。

while True:
    try:
        numA, numB = input().split()
        numA = int(numA)
        numB = int(numB)
        if numA == numB:
            print(numA)
        else:
            if numA > numB:
                numA, numB = numB, numA
            i = 2
            while (numB * i) % numA != 0:
                if numB % numA == 0:
                    i = 1
                    print(numB)
                    break
                elif (numB * i) % numA == 0:
                    print(numB * i)
                else:
                    i += 1
            else:
                print(numB * i)
    except:
        break

——————————————————————————————————————————————————————

田忌赛马问题

题目描述:
#两个小组A、B，每个小组有n个同学。已知每位同学的速度。两个小组进行赛跑获取积分，每次派出一名同学，胜者+1，败者-1，平局+0。问A组最多积多少分。输入n代表n名同学，在输入n个数代表A组每人速度，又n个数代表B组每人速度。
输入描述:
输入三组数据。
输出描述:
输出A组最多得分。

while True:
    try:
        in_num = input()
        A_list = input().split()
        B_list = input().split()
        A_list.sort(reverse=True)
        B_list.sort(reverse=True)
        count = 0
        while len(A_list):
            if A_list[0] > B_list[0]:
                count += 1
                del A_list[0], B_list[0]
            elif A_list[0] < B_list[0]:
                del A_list[len(A_list) - 1], B_list[0]
                count -= 1
            else:
                del A_list[len(A_list) - 1], B_list[0]
        print(count)
    except:
        break