Python基础之综合练习一

第1关：最小公倍数算法

·任务描述
本关任务：编写一个能计算给定的所有正整数的最小公倍数的小程序。

·编程要求
根据提示，在右侧编辑器补充代码，计算并输出给定的所有正整数的最小公倍数。

·测试说明
本关的测试文件是src/step1/main.py。
读者将src/step1/lcm_stu.py中的代码补充完毕，然后点击评测，平台自动编译运行src/step1/main.py，并以标准输入方式提供测评输入；
平台获取程序的输出，然后将其与预期输出对比，如果一致则测试通过；否则测试失败。
我会对你编写的代码进行测试：
测试输入：
1,2,3,4,5

预期输出：
60

测试输入：
15,25,20
预期输出：
300

class Solution():
    def get_lcm(self, x):
    
        #实现求出给定的所有正整数的最小公倍数，并将其返回
        def gcd(n1,n2):
            return gcd(n2, n1 % n2) if n2 > 0 else n1
        def lcm(n1,n2):
            return n1 * n2 // gcd(n1, n2)
        ans = x[0]
        for index in range(len(x)-1):
            x[index+1] = lcm(x[index], x[index+1])
            ans = max(ans, x[index+1])
        return ans

        pass

第2关：输出指定范围内的素数

·任务描述
本关任务：编写一个能输出指定范围内的素数的小程序。

·编程要求
根据提示，在右侧编辑器补充代码，计算并输出指定范围内的所有素数。

·测试说明
本关的测试文件是src/step2/main.py。
读者将src/step2/is_prime_stu.py中的代码补充完毕，然后点击评测，平台自动编译运行src/step2/main.py，并以标准输入方式提供测评输入；
平台获取程序的输出，然后将其与预期输出对比，如果一致则测试通过；否则测试失败。
我会对你编写的代码进行测试：
第一行输入正整数n，表示测试样例组数，接下来输入n行，
每行输入两个正整数a和b，要求输出a和b之间（包括a和b）所有的素数，保证a<b，且b不超过10^7

测试输入：
2
30,100
999670,1000000

预期输出：
[31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]
[999671, 999683, 999721, 999727, 999749, 999763, 999769, 999773, 999809, 999853, 999863, 999883, 999907, 999917, 999931, 999953, 999959, 999961, 999979, 999983]

class Solution():
    def solve(self, l, r):
        '''
        :type l, r: int
        :rtype : list
        '''
        #实现求得[l, r]范围内的所有素数，并将其返回
        from math import sqrt
        #通过素数表判断整数是不是素数
        def is_prime(x):
            if x == 1:
                return False
            for num in prime_table:
                if num * num > x:
                    return True
                if x % num  == 0:
                    return False
        #欧拉筛法
        def ouler(x):
            vis = [0 for i in range(x+1)]
            prime_table = []
            ln = 0
            for num in range(2, x+1):
                if vis[num] == 0:
                    prime_table.append(num)
                    ln += 1
                for j in range(ln):
                    if num * prime_table[j] > x:
                        break
                    vis[num * prime_table[j]] = 1
                    if num % prime_table[j] == 0:
                        break
            return prime_table
        prime_table = ouler(10000)
        ans = []
        for num in range(l, r+1):
            if is_prime(num):
                ans.append(num)
        return ans

第3关：Python对文件的操作

·任务描述
本关任务：编写一个能将不同文件中的所有数字按从小到大的顺序写入新的文件中的小程序。

·编程要求
根据提示，在右侧编辑器补充代码，实现将file_1和file_2文件中的数字按从小到大的顺序排序，并将结果写入file_3文件中。

·测试说明
我会对你编写的代码进行测试：
每次测试输入3行，分别表示file_1文件的路径、file_2文件的路径、和file_3文件的路径。

测试输入：
second_task/step4/test_a_1.txt
second_task/step4/test_b_1.txt
second_task/step4/output/out.txt

预期输出（学员只需完成将结果写入文件中的操作即可）：
0
1
2

class Solution():
    def solve(self, file_1, file_2, file_3):
        '''
        :type file_1, file_2, file_3: str
        :rtype : None
        '''
        #实现将文件file_1和file_2中的数字按从小到大的顺序，写入文件file_3中
        ls1 = []
        with open(file_1, "r") as f:
            ls1.extend(list(map(lambda x:int(x), f.readlines())))
        with open(file_2, "r") as f:
            ls1.extend(list(map(lambda x:int(x), f.readlines())))
        ls1.sort()
        with open(file_3, "w") as f:
            for line in ls1:
                f.write(str(line)+'\n')

······通关成功······
如有问题，敬请斧正。