算法练习--数值相关

整型数组合并

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

输入描述：
1 输入第一个数组的个数
2 输入第一个数组的所有数值
3 输入第二个数组的个数
4 输入第二个数组的所有数值

输出描述：
输出合并之后的数值字符串

示例1
输入：
3
1 2 5

4
-1 0 3 2

输出：
-101235

python实现：

def merge_arr():
    s0,s1,s3,s2 = input(), input().split(), input(), input().split()
    s = map(str,sorted(map(int, set(s1+s2))))
    print(''.join(s))


merge_arr()

 

质数因子

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

示例1
输入：
180

输出：
2 2 3 3 5

python代码：

• 正常约掉的就是质数因子
• 180/2 90/2 45/3 15/3 5/5

import math

def prime_factor():
    n = int(input().strip())
    for i in range(2, int(math.sqrt(n)) + 1):
        while n % i == 0:
            print(i, end=" ")
            n = n // i
    # 不能约掉的
    if n > 2:
        print(n)