python3 华为机考

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

描述：计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。（注：字符串末尾不以空格为结尾）

输入描述：输入一行，代表要计算的字符串，非空，长度小于5000。

输出描述：输出一个整数，表示输入字符串最后一个单词的长度。

示例1

输入：hello nowcoder
输出：8

说明：最后一个单词为nowcoder，长度为8

代码：cat 1_last_string.py

a=input().split()
print(len(a[-1]) if len(a)>1 else len(a[0]))

执行:

$ python3 1_last_string.py 
hello nowcoder
8

HJ2 计算某字符出现次数

描述：写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字符，然后输出输入字符串中该字符的出现次数。（不区分大小写字母）

数据范围： 1 \le n \le 1000 \1≤n≤1000
输入描述：第一行输入一个由字母和数字以及空格组成的字符串，第二行输入一个字符。

输出描述：输出输入字符串中含有该字符的个数。（不区分大小写字母）

示例1

输入：ABCabc
     A
输出：2

代码：2_string_num.py

x1 = input()
x2 = input() 
x3 = x1.upper() 
x4 = x2.upper() 
n = 0 
for word in x3: 
    if word == x4: 
        n = n + 1 
print(n)

执行：

$ python3 2_string_num.py
ABCabc
A
2

HJ3 明明的随机数

描述：明明生成了NN个1到500之间的随机整数。请你删去其中重复的数字，即相同的数字只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序，按照排好的顺序输出。

数据范围： \1≤n≤1000 ，输入的数字大小满足 \1≤val≤500
输入描述：：第一行先输入随机整数的个数 N 。 接下来的 N 行每行输入一个整数，代表明明生成的随机数。 具体格式可以参考下面的"示例"。
输出描述：：输出多行，表示输入数据处理后的结果

示例1

输入：
3
2
2
1

输出：
1
2

说明：
输入解释：
第一个数字是3，也即这个小样例的N=3，说明用计算机生成了3个1到500之间的随机整数，接下来每行一个随机数字，共3行，也即这3个随机数字为：
2
2
1
所以样例的输出为：
1
2       

代码1：3_1_range_num_sort.py

n=int(input())
my_set={
    
    int(input()) for _ in range(n)}
 
for num in sorted(my_set):
    print(num)

执行：

$ python3 3_range_num_sort.py
3
2
2
1
1
2

代码2：3_2_range_num_sort.py

n = int(input())
list = []

for i in range(n):
   a = int(input())
   if a not in list:
      list.append(a)
      list.sort()
for i in list:
   print(i)

执行：

$ python3 3_2_range_num_sort.py
4
5
6
4
3
3
4
5
6

HJ4 字符串分隔

描述：

• 输入一个字符串，请按长度为8拆分每个输入字符串并进行输出；
• 长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。

输入描述：
连续输入字符串(每个字符串长度小于等于100)

输出描述：
依次输出所有分割后的长度为8的新字符串

示例1

输入：abc
输出：abc00000

代码1： 4_1_string_split.py

a = input()
b = []
i = 0
while i + 8 <= len(a):
    b.append(a[i:i+8])
    i += 8
for j in b:
    print(j)
if i + 8 > len(a) and i < len(a):
    print(a[i:].ljust(8,'0'))

输出：

$ python3 4_string_split.py 
helloworld
hellowor
ld000000

代码2：4_2_string_split.py

import sys
for line in sys.stdin:
  line = line.strip()
  if len(line)%8 != 0:
     line = line + "0"*(8-len(line)%8)
  for j in range(int(len(line)/8)):
     print(line[j*8:(j+1)*8])

执行：

$ python3 4_2_string_split.py
hellowolrd
hellowol
rd000000

HJ5 进制转换

描述：写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。

数据范围：保证结果在 \1≤n≤2^31 -1

输入描述：
输入一个十六进制的数值字符串。

输出描述：
输出该数值的十进制字符串。不同组的测试用例用\n隔开。

示例1

输入：0xAA
输出：170

代码：5_1_convert_16.py

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

执行：

$ python3 5_1_convert_16.py
0xAA
170

HJ6 质数因子

描述
功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）

数据范围：1≤n≤2*10^9+14
输入描述：输入一个整数
输出描述：按照从小到大的顺序输出它的所有质数的因子，以空格隔开。
示例1

输入：180
输出：2 2 3 3 5

代码：6_1_质数因子.py

def FindPrimeNumber(num):
    lst = []
    i = 2    #从2开始除num
    while num != 1:    #商不等1时
        if num % i == 0:
            lst.append(i)    #如果能整除,记录下这个除数i
            num //= i    #更新num,num = 商
        else:    #如果num除以i除不尽
            if i>int(num**0.5):    #当i大于根号num时，说明num的质因子只有它本身,此时结束循环
                lst.append(num)
                break
            else:
                i+=1    #除数i+1
    for item in lst:
        print(item,end=' ')
if __name__=='__main__':
    x = int(input())
    FindPrimeNumber(x)

执行：

$ python3 6_1_质数因子.py
180
2 2 3 3 5 

代码：6_2_质数因子.py

import math
def main():
    num = int(input())
    lst = []
    i = 2    #从2开始除num
    while num != 1:    #商不等1时
        if num % i == 0:
            lst.append(i)    #如果能整除,记录下这个除数i
            num //= i    #更新num,num = 商
        else:    #如果num除以i除不尽
            if i>math.sqrt(num):    #当i大于根号num时，说明num的质因子只有它本身,此时结束循环
                lst.append(num)
                break
            else:
                i += 1    #除数i+1
    for n in lst:
        print(n,end=(' '))
main()

执行：

$ python3 6_1_质数因子.py
180
2 2 3 3 5 

HJ7 取近似值

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

数据范围：保证输入的数字在 32 位浮点数范围内
输入描述：输入一个正浮点数值

输出描述：输出该数值的近似整数值

示例1

输入：5.5
输出：6

说明：0.5>=0.5，所以5.5需要向上取整为6

示例2

输入：2.499
输出：2

说明：0.499<0.5，2.499向下取整为2

代码：7_1_取近似值.py

a=str(input())
a1=int(a.split('.')[0])
if int(a.split('.')[1][0]) > 4:
    a1+=1
print(a1)

执行：

$ python3 7_1_取近似值.py
3.59999
4

代码2：7_2_取近似值.py

fl = input()
fl = float(fl)
print(round(fl))

执行：

$ python3 7_2_取近似值.py
3.49999
3

HJ8 合并表记录

描述
数据表记录包含表索引index和数值value（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照index值升序进行输出。

提示:

0 <= index <= 11111111
1 <= value <= 100000

输入描述：
先输入键值对的个数n（1 <= n <= 500）
接下来n行每行输入成对的index和value值，以空格隔开

输出描述：
输出合并后的键值对（多行）

示例1

输入：
4
0 1
0 2
1 2
3 4

输出：
0 3
1 2
3 4

示例2

输入：
3
0 1
0 2
8 9

输出：
0 3
8 9

代码：8_1_合并表记录.py

def function():
  n = int(input())
  d = {
    
    }
  for i in range(n):
    index, value = map(int,input().split())
    if index in d.keys():
       d[index]+=value
    else:
       d[index]=value
  for s in sorted(d):
    print(s,d[s])

if __name__ == '__main__':
   function()

执行：

$ python3 8_1_合并表记录.py
3
3 4
3 5
4 7
3 9
4 7

HJ9 提取不重复的整数

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

数据范围：1≤n≤10^8

输入描述：输入一个int型整数

输出描述：按照从右向左的阅读顺序，返回一个不含重复数字的新的整数

示例1

输入：9876673
输出：37689

执行：

a=input()
a=a[::-1]
y=''
for i in a:
    if i not in y:
        y=y+i
print(y)

执行：

$ python3 9_2_提取不重复的整数.py
45673353
35764

HJ10 字符个数统计

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

数据范围： 1≤n≤500
输入描述：输入一行没有空格的字符串。

输出描述：
输出 输入字符串 中范围在(0~127，包括0和127)字符的种数。

示例1

输入：abc
输出：3

示例2

输入：aaa
输出：1

代码：10_1_字符个数统计.py

import sys
a=sys.stdin.readline().strip()
 
words=''
for i in a:
    if i not in words and ord(i)>=0 and ord(i)<=127:
        words+=i
print(len(words))

执行：

$ python3 10_1_字符个数统计.py
aabbccdef
6