华为机考-简单（1）

 

 

 

m =list(map(str,input().split()))
print(m)
str1 = m[-1].rstrip()
print(len(str1))

print(len(list(map(str,input().split()))[-1].rstrip()))

 

while True:
    try:
        in_str = input()
        if len(in_str) > 5000 or len(in_str) == 0:
            raise Exception
        last = in_str.strip().split(" ")[-1]
        leng = len(last)
        print(leng)
        break
    except Exception:
        print("字符串非空且长度小于5000，请再次输入：")

2

 

# 计算字符串最后一个单词的长度，单词以空格隔开。
while True:
    try:
        a = input()  # 输入一个字符串
        b = input()  # 输入一个字母
        count = 0
        for i in range(len(a)):
            if a[i].lower() == b.lower():
                count += 1
        print(count)
    except:
        break

 

3\

 

 

# 先添加0再切片
while True:
    try:
        str1 = input()
        if str == "":
            continue
        if 0 < len(str1) <= 8:
            m = 8 - len(str1)
            s = str1 + m * str(0)
            print(s)
        elif len(str1) % 8 == 0:
            for i in range(len(str1) // 8):
                print(str1[i * 8:i * 8 + 8])
        else:
            m = str1 + (8 - (len(str1)) % 8) * str(0)
            for i in range(len(str1) // 8 + 1):
                print(m[i * 8:i * 8 + 8])
    except:
        break

 

 4\

 

 用自带的函数

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

 二进制转换

def funx(n):
    result =''
    if n:
        result =funx(n//2)
        return result+str(n%2)
    else:
        return result

while True:
    try:

        n = int(input())
        print(bin(n))
        print(funx(n))
    except:
        break

 

Python内置进制转换函数(实现16进制和ASCII转换)

Python进制转换（二进制、十进制和十六进制）

Python内置函数进制转换的用法

 

5

 

 

 

while True:
    try:
        import math
        num = int(input())
        s = ''
        prime = 2
        while prime < math.sqrt(num) + 1:
            if num % prime != 0:
                prime += 1
            else:
                num = num // prime
                s += str(prime) + ' '
                prime = 2
        if num >= 2:
            s += str(num) + ' '
        print(s)
    except:
        break

 

大多数同学只关注到了一开始的时候使用平方根降低复杂度，然而忽略了后续进一步的优化，假如测试用例加上2的1000次方会如何？
使用while循环会比使用for循环时间复杂度要低，for循环的条件在循环中是不可变化的，而while循环每一次都可以重新调整条件缩小范围（如果条件有变化），从而这个时间复杂度差不多是12log⁡n\frac{ 1 }{ 2 }\log{n}21​logn，而高赞题解所使用的for循环时间复杂度是n\sqrt{ n }n​。
本地测试中，测试数字为2的60次方时，while循环用时0秒，高赞for循环用时107.0277秒