牛客网华为机试题库系列----python3

前言

准备面试华为的安全测试岗，没想到的是还要机试。我这个代码渣渣要练练写程序了，题目见牛客-华为机试，作为一个非计算机科班且没搞过开发的人，打算只做入门和简单的题，摊手.jpg。编程语言选择python3

入门难度

HJ7 取近似值

while True:
    try:
        m = float(input())
        ans = int(m + 0.5)
        print(ans)
    except:
        break

HJ46 截取字符串

while True:
    try:
        a = input()
        b = int(input())
        if b <= len(a):
            print(a[0:b])
    except:
        break

HJ9 提取不重复的整数

while True:
    strnum = input()
    if strnum.isdigit():
    # is.digit是string的自建函数，判断字符串是不是只包含数字
        strnum = strnum[::-1]
        new = []
        if strnum[0]=='0':
        # 注意，这里得用'0'，而不是0
            break
        for s in strnum:
            if s not in new:
            # 这一句应该是这个程序里面最妙的一句
                new.append(s)
        print(''.join(new))
        # 把list中的元素拼接成字符串输出
    else:
        break

HJ58 输入n个整数，输出其中最小的k个

while True:
    try:
        n,k = map(int,input().split())
        arr = list(map(int,input().split()))
        arr = sorted(arr)
        # sort 和 sorted的区别看这篇：
        # https://www.runoob.com/python3/python3-func-sorted.html
        print(' '.join(map(str,arr[:k])))
    except:
        break

HJ101 输入整型数组和排序标识，对其元素按照升序或降序进行排序

while True:
    try:
        n = int(input())

        arr = list(map(int,input().split()))

        flag = int(input())
        if flag==0:
            print(' '.join(map(str,sorted(arr))))
            # sorted()函数reverse参数默认为False，也就是升序
        if flag==1:
            print(' '.join(map(str,sorted(arr,reverse=True))))
    except:
        break

简单难度

HJ12 字符串反转

while True:
    try:
        s = input()
        if(s.islower()):
        # islower()用来判断是不是全为小写字母
            print(s[::-1])
    except:
        break

HJ11 数字颠倒

把上题程序中的islower()改为isdigit()

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

方法一：10机制转二进制，每次除以2，余数为1时，计数+1

while True:
    try:
        s = int(input())
        count = 0
        while s != 0:
            if s % 2 == 1:
                count += 1
            s = s >> 1
        print(count)
    except:
        break

方法二：利用bin()和count()

while True:
    try:
        s = int(input())
        s = bin(s)
        # print(type(s))
        # 这里bin(s)得到的是字符串
        print(s.count('1'))
    except:
        break

HJ54 表达式求值

使用eval()函数即可

while True:
    try:
        s = input()
        print(eval(s))
    except:
        break

HJ13 句子逆序

while True:
    try:
        s =input().split()
        # 得到的s是一个list
        print(' '.join(s[::-1]))
    except:
        break

HJ76 尼科彻斯定理

while True:
    try:
        m = int(input())
        k = list(range(m * m + 1 - m, m * m + m, 2))
        print('+'.join(map(str, k)))
    except:
        break

HJ34 图片整理

while True:
    try:
        m = input()
        print(''.join(map(str, sorted(m, key=ord))))
    except:
        break

HJ99 自守数

如果一个数不是以0，1，5，6结尾，它绝对不是自守数。

while True:
    try:
        n = int(input())
        num = 0
        for i in range(0, n + 1):
            if i % 10 in [0, 1, 5, 6]:
                j = len(str(i))
                if i * i % (10 ** j) == i:
                    num += 1
            else:
                continue
        print(num)
    except:
        break

HJ108 求最小公倍数

有两个数a、b，我的想法是先求最大公约数，然后用他们的积除以最大公约数，就可以得到最小公倍数

使用欧几里得算法（又叫辗转相除法）

算法的介绍以及推导见OI-WIKI-最大公约数

def gcd(a, b):
# 欧几里得算法求最大公约数
    if a < b:
        a, b = b, a
    if a % b == 0:
        return b
    if b == 0:
        return a
    return gcd(b, a % b)

while True:
    try:
        a, b = list(map(int, input().split()))
        print(a*b//gcd(a, b))
    except:
        break

使用更相减损法

更相减损法，也叫更相减损术，是出自《九章算术》的一种求最大公约数的算法，它的原理是：两个正整数a和b(a>b),它们的最大公约数等于a-b的差值和b之间的最大公约数

def gcd(m, n):
    times = 1
    if m == n:
        return n
    while m % 2 == 0 and n % 2 == 0:
        m = m>>1
        n = n>>1
        times *= 2
    if m < n:
        m, n = n, m
    diff = m - n
    while diff != n:
        m = diff
        if m < n:
            m, n = n, m
        diff = m - n
    return times * n

while True:
    try:
        a, b = list(map(int, input().split()))
        print(a*b//gcd(a, b))
    except:
        break