华为机试108题 1-10

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

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

示例：

输入
hello world
输出
5

思路：

考察split()函数和取列表最后一个值

代码实现：

s = input()
lst = s.split(' ')
print(len(lst[-1]))

2. 计算字符个数

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

示例：

输入
ABCDEF
A
输出
1

思路：

考察大小写转换upper(), lower()函数和count()函数

代码实现：

s = input()
c = input()
lower = s.count(c.lower())
upper = s.count(c.upper())
print(lower + upper)

3. 明明的随机数

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

示例：

输入：
3
2
2
1
输出：
1
2

思路：

考察sorted()函数与集合

代码实现：

import sys


while True:
    try:
        lst = []
        n = int(sys.stdin.readline())
        for i in range(n):
            lst.append(int(sys.stdin.readline()))
        sort = sorted((set(lst)))
        for i in sort:
            print(i)

    except:
        break

4. 字符串分隔

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

示例：

输入
abc
123456789
输出
abc00000
12345678
90000000

思路：

考察字符串切片
字符串切片，可以越界：如s=‘abc’ s[:5]–>‘abc’

代码实现：

import sys

s1 = sys.stdin.readline().strip()
s2 = sys.stdin.readline().strip()
a = [s1[i:i + 8] for i in range(0, len(s1), 8)]
b = [s2[i:i + 8] for i in range(0, len(s2), 8)]
c = a + b

for i in c:
    if len(i) < 8:
        i += '0' * (8 - len(i))
    print(i)

5. 进制转换

• 写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。（多组同时输入 ）
• 输入：输入一个十六进制的数值字符串。
• 输出：输出该数值的十进制字符串。

示例：

输入
0xA
输出
10

思路：

考察十六进制转换十进制
python直接转换的函数

代码实现：

while True:
    try:
        s = input()
        s = s[2:]
        hash_map = {'0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5, '6': 6, '7': 7, '8': 8, '9': 9,
                    'A': 10, 'B': 11, 'C': 12, 'D': 13, 'E': 14, 'F': 15}
        ans = 0
        for i, c in enumerate(s[::-1]):
            ans += hash_map.get(c) * 16 ** i
        print(ans)
    except:
        break

6. 质数因子

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

示例：

输入
180
输出
2 2 3 3 5

思路：

一个整数的质因子，一定都小于其开平方的数，如340
$2\ast 170$
$4\ast 85=2\ast 2\ast 85$
$5\ast 68$
$10\ast 34=2\ast 5\ast 34$
$17\ast 20=17\ast 2\ast 2\ast 5$
即去重质因子为2，5，17
所有质因子为2， 2， 5， 17

代码实现：

import sys

while True:
    try:
        num = int(sys.stdin.readline().strip())
        # 0和1都不是质数，从2开始
        i = 2
        # 结果字符串
        res = ''
        # 一个整数的质因子
        while i * i < num:
            if num % i == 0:
                res += str(i) + ' '
                num = num // i
            else:
                i += 1
        res += str(num) + ' '
        print(res)
    except:
        break

7. 取近似值

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

示例：

输入
5.5
输出
6

思路：

考察int()取整为向下取整

代码实现：

import sys

while True:
    try:
        float_num = float(sys.stdin.readline().strip())
        if float_num % 1 >= 0.5:
            print(int(float_num) + 1)
        else:
            print(int(float_num))
    except:
        break

8. 合并表记录

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

示例：

输入
4
0 1
0 2
1 2
3 4
输出
0 3
1 2
3 4

思路：

考察字典的使用

代码实现：

import sys

while True:
    try:
        n = int(sys.stdin.readline().strip())
        hash_map = {}
        for i in range(n):
            de = sys.stdin.readline().split(' ')
            key = int(de[0])
            value = int(de[1])
            if key in hash_map:
                hash_map[key] += value
            else:
                hash_map[key] = value
                
        lst = sorted(hash_map.keys())
        for i in lst:
            print(str(i)+' '+str(hash_map.get(i)))
    except:
        break

9. 提取不重复的整数

• 输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。
• 输入：输入一个int型整数
• 输出：按照从右向左的阅读顺序，返回一个不含重复数字的新的整数

示例：

输入
9876673
输出
37689

思路：

考察字典的使用

代码实现：

import sys
while True:
    try:
        num_str_reverse = sys.stdin.readline().strip()[::-1]
        hash_map = {}
        no_repeat = ''
        for i in num_str_reverse:
            if i not in hash_map:
                no_repeat += i
                hash_map[i] = 1
            else:
                continue

        print(int(no_repeat))
    except:
        break

10. 字符个数统计

• 编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)，换行表示结束符，不算在字符里。不在范围内的不作统计。
• 输入：输入N个字符，字符在ACSII码范围内。
• 输出：输出范围在(0~127)字符的个数。

示例：

输入
abc
输出
3

思路：

ord()函数可以返回字符的ASCII码

代码实现：

while True:
    try:
        s = input()
        ret = set()
        for i in s:
            if 0 <= ord(i) <= 127 and (i not in ret):
                ret.add(i)
        print(len(ret))
    except:
        break