华为机试(python)：数组

HJ80 整型数组合并

题目：将两个整型数组按照升序合并，并且过滤掉重复数组元素。输出时相邻两数之间没有空格。

输入描述：

输入说明，按下列顺序输入：
1） 输入第一个数组的个数
2） 输入第一个数组的数值
3）输入第二个数组的个数
4） 输入第二个数组的数值

输出描述：

输出合并之后的数组

eg:

输入

3
1 2 5
4
-1 0 3 2

输出

-101235

实现：

while True:
    try:
        count1= input()
        nums1 = list(map(int,input().split()))
        count2= input()
        nums2 = list(map(int,input().split()))
        res = list(set(nums1 + nums2))
        res.sort()
        print(''.join(map(str,res)))
    except:
        break
        
### map(function,iterable...) 为映射函数,返回特定的序列eg,list(map(lambda x: x ** 2, [1, 2, 3, 4, 5]))
### join() 方法用于将序列中的元素以指定的字符连接生成一个新的字符串。eg,''.join([1,2,3,4])

HJ9 提取不重复的整数

题目：

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

保证输入的整数最后一位不是 0 。

输入描述：

输入一个int型整数

输出描述：

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

while True:
    try:
        nums = input()
##先对输入的数字进行翻转
        nums = nums[::-1]
        num_new = []
##遍历输入的数据及新建一个列表，如果遍历到的数据在列表中就跳过，如果不在列表中，就添加在列表的后面。
        for num in nums:
            if num in num_new:
                continue
            else:
                
                num_new.append(num)
                print(num,end = '')
#         print(''.join(num_new))
            
    except:
        break

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

题目：

输入一个 int 型的正整数，计算出该 int 型数据在内存中存储时 1 的个数。

数据范围：保证在 32 位整型数字范围内

输入描述：

 输入一个整数（int类型）

输出描述：

 这个数转换成2进制后，输出1的个数

while True:
    try:
        n = int(input())
        #n = bin(n) 也可
        #十进制转十六进制 hex()
        #十进制转八进制 oct()
        n = " bin: {0:b}".format(n)
        ##print(n) n = 5 bin(5) = 0b101
        print(n.count('1'))
    except:
        break
        

HJ13 句子逆序

题目：

将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”

所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符

输入描述：

输入一个英文语句，每个单词用空格隔开。保证输入只包含空格和字母。

输出描述：

得到逆序的句子

while True:
    try:
        #将每个单词都存入数组中，再进行下标的逆序
        str1 = input().split(' ')
        str1.reverse()
        str1 = ' '.join(str1)
        print(str1)

        #print(a[::-1])
        #b = a[::-1]
    except:
        break

HJ35 蛇形矩阵

题目：

蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。

例如，当输入5时，应该输出的三角形为：

1 3 6 10 15

2 5 9 14

4 8 13

7 12

11

输入描述：

输入正整数N（N不大于100）

输出描述：

输出一个N行的蛇形矩阵。

while True:
    try:
        
        N = int(input())
        res = []
        for i in range(N):
            if i  == 0:
                res = [(e+2)*(e+1)//2 for e in range(N)]##第一行数
            else:
                res = [e-1 for e in res[1:]]##剩下几行的数
            print(' '.join(map(str,res)))
                    
        
        
        
        
    except:
        break

HJ64 MP3光标位置

题目：

MP3 Player因为屏幕较小，显示歌曲列表的时候每屏只能显示几首歌曲，用户要通过上下键才能浏览所有的歌曲。为了简化处理，假设每屏只能显示4首歌曲，光标初始的位置为第1首歌。

现在要实现通过上下键控制光标移动来浏览歌曲列表，控制逻辑如下：

1. 歌曲总数<=4的时候，不需要翻页，只是挪动光标位置。

光标在第一首歌曲上时，按Up键光标挪到最后一首歌曲；光标在最后一首歌曲时，按Down键光标挪到第一首歌曲。

     2. 歌曲总数大于4的时候（以一共有10首歌为例）：

特殊翻页：屏幕显示的是第一页（即显示第1 – 4首）时，光标在第一首歌曲上，用户按Up键后，屏幕要显示最后一页（即显示第7-10首歌），同时光标放到最后一首歌上。同样的，屏幕显示最后一页时，光标在最后一首歌曲上，用户按Down键，屏幕要显示第一页，光标挪到第一首歌上。

一般翻页：屏幕显示的不是第一页时，光标在当前屏幕显示的第一首歌曲时，用户按Up键后，屏幕从当前歌曲的上一首开始显示，光标也挪到上一首歌曲。光标当前屏幕的最后一首歌时的Down键处理也类似。

其他情况，不用翻页，只是挪动光标就行。

数据范围：命令长度1\le s\le 100\1≤s≤100 ，歌曲数量1\le n \le 150\1≤n≤150 

进阶：时间复杂度：O(n)\O(n) ，空间复杂度：O(n)\O(n) 

输入描述：

输入说明：
1 输入歌曲数量
2 输入命令 U或者D

输出描述：

输出说明
1 输出当前列表
2 输出当前选中歌曲

12/20 没能实现翻页功能

##默认选择第一个
while True:
    try:
        num = int(input())
        commend = list(map(str,input()))
        matrix = []
        for j in range(1,num+1):
            matrix.append(j)
        choice = matrix[0]
        for i in commend:
            
            if i == 'U' and choice != 1 :
                
                choice = matrix[matrix.index(choice)-1]
            elif i == 'D' and choice != num:
                choice = matrix[matrix.index(choice)+1]
            elif i == 'U' and choice == 1:
                choice = matrix[len(matrix)-1]
            elif i == 'D' and choice == num:
                choice = matrix[0]
            else:
                pass
        
        if num <= 4:
            list = matrix
            
        else:
            if commend[-1] == 'U':
                list = matrix[matrix.index(choice):matrix.index(choice)+4]
                
            else:
                list = matrix[matrix.index(choice)-3:matrix.index(choice)+1]
        print(' '.join(map(str,list)))
        print(choice)
    except:
        break
        
        
        

def helper(cur,n,order):
    max_ = 1
    for s in order:
        if s == 'U' and cur == 1:
            cur = n
        elif s == 'U':
            cur -= 1
        elif s == 'D' and cur == n:
            cur = 1
        elif s == 'D':
            cur += 1
        #确定当前页 max为当前界面的最大值
        if n > 4:
            if cur > max_:
                max_ = cur
            if cur < max_ - 3:
                max_ = cur + 3
    return cur, max_
while True:
    try:
        n, order, cur = int(input()), input(), 1   # n = 10  order = UUUU cur = 1
        cur, max_ = helper(cur, n, order)
        ans = range(max_-3, max_+1) if n > 4 else range(1,n+1)
        print(" ".join(map(str,ans)))
        print(cur)
    except:
        break

增加当前界面最大值，max