华为机试题:HJ103 Redraiment的走法(python)
创始人
2024-05-29 22:42:25
0

文章目录

  • (1)题目描述
  • (2)Python3实现
  • (3)知识点详解
    • 1、input():获取控制台(任意形式)的输入。输出均为字符串类型。
      • 1.1、input() 与 list(input()) 的区别、及其相互转换方法
    • 2、print() :打印输出。
    • 3、整型int() :将指定进制(默认十进制)的一个字符串或数字转换为十进制整型(强转)。
      • 3.1、bin():十进制整数转换为二进制码。返回值为字符串。
      • 3.2、ord(): ASCII字符转换为十进制整数(Unicode字符 —— Unicode数值)。
      • 3.3、chr():将10进制或16进制数转换为ASCII字符。(Unicode数值 —— Unicode字符)。
    • 4、len():返回字符串、列表、字典、元组等的长度。
    • 5、map():将指定函数依次作用于序列中的每一个元素 —— 返回一个迭代器,结果需指定数据结构进行转换后输出。
    • 6、set集合的常用操作(7+4函数)—— 集合是一个不重复元素的无序可变序列。
    • 7、str.split():通过指定分隔符(默认为空格)对字符串进行切片,并返回分割后的字符串列表(list)。

(1)题目描述

在这里插入图片描述

(2)Python3实现

while True:try:a, b = int(input()), set(map(int, input().split()))print(len(b)-1)except:break"""
import bisect
while True:try:a, b = int(input()), map(int, input().split())q = []for v in b:pos = bisect.bisect_left(q, v)if pos == len(q):q.append(v)else:q[pos] = vprint(len(q))except:break
"""

(3)知识点详解

1、input():获取控制台(任意形式)的输入。输出均为字符串类型。

str1 = input()
print(str1)
print('提示语句:', str1)
print(type(str1))'''
asd123!#
提示语句: asd123!#

'''
常用的强转类型说明
int(input())强转为整型(输入必须时整型)
list(input())强转为列表(输入可以是任意类型)

1.1、input() 与 list(input()) 的区别、及其相互转换方法

  • 相同点:两个方法都可以进行for循环迭代提取字符,提取后都为字符串类型。
  • 不同点str = list(input()) 将输入字符串转换为list类型,可以进行相关操作。如: str.append()
  • 将列表转换为字符串:str_list = ['A', 'aA', 2.0, '', 1]
  • 方法一:print(''.join(str))
  • 方法二:print(''.join(map(str, str_list)))

备注:若list中包含数字,则不能直接转化成字符串,否则系统报错。

  • 方法一:print(''.join([str(ii) for ii in str_list]))
  • 方法二:print(''.join(map(str, str_list)))
    map():根据给定函数对指定序列进行映射。即把传入函数依次作用到序列的每一个元素,并返回新的序列。

(1) 举例说明:若list中包含数字,则不能直接转化成字符串,否则系统报错。

str = ['25', 'd', 19, 10]
print(' '.join(str))'''
Traceback (most recent call last):File "C:/Users/Administrator/Desktop/test.py", line 188, in print(' '.join(str))
TypeError: sequence item 3: expected str instance, int found
'''

(2)举例说明:若list中包含数字,将list中的所有元素转换为字符串。

str_list = ['A', 'aA', 2.0, '', 1]
print(''.join(str(ii) for ii in str_list))
print(''.join([str(ii) for ii in str_list]))
print(''.join(map(str, str_list))) 		# map():根据给定函数对指定序列进行映射。即把传入函数依次作用到序列的每一个元素,并返回新的序列。'''
AaA2.01
AaA2.01
AaA2.01
'''

2、print() :打印输出。

【Python】print()函数的用法

x, y = 1, 9
print('{},{}' .format(x, y))	# 打印方法一
print('*'*10)					# 打印分割符
print(x, ',', y)				# 打印方法二'''
1,9
**********
1 , 9
'''

3、整型int() :将指定进制(默认十进制)的一个字符串或数字转换为十进制整型(强转)。

  • Python2 有 long int 类型,而Python3 整型没有范围限制,故可以当作 long int 使用。
  • 布尔类型 bool 是整型的子类型,包括两种:True == 1、False == 0

函数说明:int(x, base=10)
输入参数:

  • x:字符串或数字(整数、浮点数)。
  • base默认十进制
    备注1:若带参数base,表示将 (二进制、十进制、十六进制)的 x 转换为十进制。
    备注2:若带参数base,则输入必须是整数,且整数必须以字符串的形式进行输入。
输入返回值举例输出
int('整数', base=16)输入整数指定为16进制,转换为10进制整数(同理:其余进制)print(int('20', 16))print(int('0XAA', 16))32 和 170
(1)输入为空或整数\\\
int()\print(int())0
int(浮点数)\print(int(-2.1))-2
(2)输入为字符串\\\
int(字符串)\print(int('-2'))-2
int(字符串(浮点数))需先将str转换为float,再转换为int,否则报错。print(int(float('-2.1')))-2

十进制转换为16进制

十六进制范围:0 ~ 65536(0000 ~ FFFF)
方法:

  • (1)十进制数除16(取余数1),得商1
  • (2)商1除16(取余数2),得商2
  • (3)商2除16(取余数3),得商3
  • (4)最后商3等于0(取余数4)
  • 最终结果为倒序余数= [余数4, 余数3, 余数2, 余数1]

举例(整数:65036)
(1)65036 除 16,商4064,余数 12(十六进制C)
(2)4064 除 16,商254,余数 0(十六进制0)
(3)254 除 16,商15,余数 14(十六进制E)
(4)15除16,商0,余数 15(十六进制F)。
(5)结束:得16进制为 = FE0C

十进制0123456789101112131415
16进制0123456789ABCDEF
2进制0000000100100011010001010110011110001001101010111100110111101111

3.1、bin():十进制整数转换为二进制码。返回值为字符串。

函数说明:bin(整型)

print(bin(-3))
print(type(bin(-3)))'''
-0b11

'''

3.2、ord(): ASCII字符转换为十进制整数(Unicode字符 —— Unicode数值)。

函数说明:ord(字符)

print(ord('A'))
print(type(ord('A')))'''
65

'''

3.3、chr():将10进制或16进制数转换为ASCII字符。(Unicode数值 —— Unicode字符)。

函数说明:chr(number)

print(chr(97))
print(type(chr(97)))'''
a

'''

4、len():返回字符串、列表、字典、元组等的长度。

函数说明:len(object)

str_temp = "Hello, boy !"
print(len(str_temp))                    # 【输出结果】12
#############################################
list_temp = ['h', 'e', 'l', 'l', 'o']
print(len(list_temp))                   # 【输出结果】5
#############################################
dict_temp = {'num': 520, 'name': "do do"}
print(len(dict_temp))                   # 【输出结果】2
#############################################
tuple_temp = ('G', 'o', 'o', 'd')
print(len(tuple_temp))                  # 【输出结果】4

5、map():将指定函数依次作用于序列中的每一个元素 —— 返回一个迭代器,结果需指定数据结构进行转换后输出。

函数说明:map(function, iterable)
输入参数:

  • function:指定函数。
  • iterable:可迭代对象
print('返回一个迭代器: ', map(int, (1, 2, 3)))
# 返回一个迭代器:  

结果需指定数据结构进行转换后输出

  • 数据结构:list、tuple、set。可转换后输出结果
  • 数据结构:str。返回一个迭代器
  • 数据结构:dict。ValueError,需输入两个参数
print('将元组转换为list: ', list(map(int, (1, 2, 3))))
print('将字符串转换为list: ', tuple(map(int, '1234')))
print('将字典中的key转换为list: ', set(map(int, {1: 2, 2: 3, 3: 4})))'''
将元组转换为list:  [1, 2, 3]
将字符串转换为list:  (1, 2, 3)
将字典中的key转换为list:  {1, 2, 3}
'''################################################################################
dict_a = [{'name': 'python', 'points': 10}, {'name': 'java', 'points': 8}]
print(list(map(lambda x : x['name'] == 'python', dict_a)))
print(dict(map(lambda x : x['name'] == 'python', dict_a)))"""
[True, False]
TypeError: cannot convert dictionary update sequence element #0 to a sequence
"""

6、set集合的常用操作(7+4函数)—— 集合是一个不重复元素的无序可变序列。

无序:赋值后,各元素位置将随机输出。
不重复:赋值变量时,若存在重复元素,系统会自动去除,只保留一个。

  • set(str) 对字符串去重
  • set(tuple)对元组去重
  • set(list)对列表去重。
    备注:字符串、元祖、列表是有序序列
    备注:无法对无序序列进行去重。
序号函数说明
0set1 = set()创建空集合
1set2 = {元素1, 元素2}创建集合
1set2 = set({元素1, 元素2})创建集合。输入参数可以是任意类型
——————
2set.add(元素)(只能添加一个元素)将元素添加到集合中。若元素存在,则不进行任何操作。
3set.update(元素)(添加多个元素)将元素添加到集合中。(1)参数可以是列表,元组,字典等。(2)若是字符串,将按字符拆分后再添加。
4set.copy()浅拷贝
——————
4set.remove(元素)删除指定元素。若元素不存在,则系统报错。
5set.discard(元素)删除指定元素。若元素不存在,则不进行任何操作。
6set.pop()随机删除一个元素。(1)对集合进行无序排列,然后删除第一个元素。(2)若指定元素,则系统报错。
7set.clear()清空内容,返回空集合
——————
(1)len(set)元素个数
(2)type(set)查看数据类型
(3)元素 in set(in / not in)成员操作符(判断给定值是否在序列中)
(4)for i in set:遍历

7、str.split():通过指定分隔符(默认为空格)对字符串进行切片,并返回分割后的字符串列表(list)。

函数说明:str.split(str=".", num=string.count(str))[n]
参数说明:

  • str: 表示分隔符,默认为空格,但是不能为空。若字符串中没有分隔符,则把整个字符串作为列表的一个元素。
  • num:表示分割次数。如果存在参数num,则仅分隔成 num+1 个子字符串,并且每一个子字符串可以赋给新的变量。
  • [n]: 表示选取第n个切片。
    • 注意:当使用空格作为分隔符时,对于中间为空的项会自动忽略。
s = 'www.dod.com.cn'
print('分隔符(默认): ', s.split())                    # 【输出结果】分隔符(默认):  ['www.dod.com.cn']
print('分隔符(.): ', s.split('.'))                   # 【输出结果】分隔符(.):  ['www', 'dod', 'com', 'cn']
print('分割1次, 分隔符(.): ', s.split('.', 1))        # 【输出结果】分割1次, 分隔符(.):  ['www', 'dod.com.cn']
print('分割2次, 分隔符(.): ', s.split('.', 2))        # 【输出结果】分割2次, 分隔符(.):  ['www', 'dod', 'com.cn']
print('分割2次, 分隔符(.), 取出分割后下标为1的字符串: ', s.split('.', 2)[1])      # 【输出结果】分割2次, 分隔符(.), 取出分割后下标为1的字符串:  dod
print(s.split('.', -1))                             # 【输出结果】['www', 'dod', 'com', 'cn']
###########################################
# 分割2次, 并分别保存到三个变量
s1, s2, s3 = s.split('.', 2)
print('s1:', s1)                                    # 【输出结果】s1: www
print('s2:', s1)                                    # 【输出结果】s2: www
print('s3:', s2)                                    # 【输出结果】s3: dod
###########################################
# 连续多次分割
a = 'Hello<[www.dodo.com.cn]>Bye'
print(a.split('['))                                 # 【输出结果】['Hello<', 'www.dodo.com.cn]>Bye']
print(a.split('[')[1].split(']')[0])                # 【输出结果】www.dodo.com.cn
print(a.split('[')[1].split(']')[0].split('.'))     # 【输出结果】['www', 'dodo', 'com', 'cn']

相关内容

热门资讯

安卓tv版系统root,畅享极... 你有没有想过,你的安卓电视其实是个隐藏的“大侠”?它表面看起来温文尔雅,但其实内心渴望自由,渴望掌控...
安卓系统非法的安装,安全防护与... 你知道吗?现在市面上那些所谓的“山寨机”,它们搭载的安卓系统,竟然是非法安装的!这可不是闹着玩的,这...
安卓系统能换windows系统... 亲爱的读者们,你是否曾想过,你的安卓手机或者平板,能不能摇身一变,变成一台Windows系统的电脑呢...
为什么系统禁止安卓,旨在确保内... 亲爱的手机控们,你们有没有遇到过这种情况:突然之间,你的安卓手机告诉你,某些功能不能用了,或者某些软...
系统恢复软件推荐安卓,安卓设备... 手机里的宝贝照片、重要文件突然不见了?别慌张,今天就来给你安利几款超好用的安卓系统恢复软件,让你的数...
红米系统是安卓系统吗,深入探讨... 亲爱的读者们,你是否曾好奇过,那些陪伴我们日常生活的红米手机,它们的系统究竟是不是安卓呢?今天,就让...
苹果系统的游戏安卓,流畅体验与... 哎呀呀,你是不是也和我一样,对苹果手机上的游戏充满了好奇,但又觉得安卓系统上的游戏更带劲?别急,今天...
vm可以安装安卓系统,VM虚拟... 你有没有想过,在电脑上也能畅玩安卓系统呢?没错,就是那个让你手机不离手的安卓系统,现在也能在电脑上体...
coloros1.4.0安卓系... 你有没有发现,你的OPPO手机最近是不是变得特别聪明,操作起来也顺畅多了?这都得归功于它的新伙伴——...
安卓手机打开系统文件,系统文件... 如何在安卓手机上打开系统文件:探索隐藏的秘密在数字世界中,安卓手机以其开放和自由的特性,赢得了无数用...
安卓系统怎么设置软件,吸引更多... 手机里的软件这么多,有时候真不知道怎么设置它们才好。别急,今天就来给你详细说说安卓系统里那些神秘的设...
安卓系统占了多少空间,从60M... 亲爱的手机控们,你们有没有想过,你的安卓手机里,那个神秘的安卓系统到底占了多少空间呢?是不是觉得它像...
安卓港版系统更新慢,探究原因及... 你那安卓港版手机是不是也跟我的一样,更新系统慢得跟蜗牛似的?别急,今天就来给你揭秘这个让人头疼的问题...
flyme系统是基于安卓系统么... 亲爱的读者们,你是否曾好奇过,那些让你爱不释手的魅族手机,其背后的Flyme系统,究竟是不是基于安卓...
安卓系统 很多 txt文件,A... 你有没有发现,手机里的txt文件就像是一堆宝藏,随时等着你去挖掘呢?安卓系统里的txt文件,那可是咱...
安卓升级系统理由,性能优化、功... 亲爱的手机控们,你们有没有想过,为什么你的安卓手机时不时地会跳出来一个升级系统的提示呢?是不是觉得这...
安卓系统盘修复系统步骤,安卓系... 手机突然卡顿,系统崩溃,是不是让你心头一紧?别慌,今天就来教你一招,轻松搞定安卓系统盘修复,让你的手...
学习机安卓系统苹果系统,学习机... 你有没有想过,为什么你的学习机突然变得那么聪明呢?没错,就是因为它换上了安卓系统这身新衣!而与此同时...
安卓系统用不惯苹果系统,系统转... 你知道吗?最近身边的朋友都在讨论一个话题,那就是从安卓系统换到苹果系统,简直就像是从地球跳到了火星,...
ce系统装安卓app,基于CE... 你有没有想过,你的CE系统导航仪竟然也能装上安卓APP?是的,你没听错,就是那个看起来有点老派的CE...