蓝桥杯集锦06（python3）

蓝桥杯集锦06（python3）

试题 算法提高 质数

问题描述 　　给定一个正整数N，请你输出N以内（不包含N）的质数以及质数的个数。 输入格式 　　输入一行，包含一个正整数N。 输出格式 　　共两行。 　　第1行包含若干个素数，每两个素数之间用一个空格隔开，素数从小到大输出。 　　第2行包含一个整数，表示N以内质数的个数。 样例输入 10 样例输出 2 3 5 7 4

count = int(input())
lst = []
for i in range(2,count):
    n = False
    for j in range(2,i):
        if i%j == 0:
            n = True
            break
    if n==False:
        lst.append(str(i))
print(' '.join(lst))
print(len(lst))

试题 算法提高 质数2(水水水)

（个人感觉：质数2好像没出一样，大概明白，质数1是想要我们出现一个质数就输出一个，然后定义一个变量加一） 问题描述 　　给定一个正整数N，请你输出N以内（不包含N）的质数以及质数的个数。 输入格式 　　输入一行，包含一个正整数N。 输出格式 　　共两行。 　　第1行包含一个整数，表示N以内质数的个数。 　　第2行包含若干个素数，每两个素数之间用一个空格隔开，素数从小到大输出。 样例输入 10 样例输出 4 2 3 5 7

count = int(input())
lst = []
for i in range(2,count):
    n = False
    for j in range(2,i):
        if i%j == 0:
            n = True
            break
    if n==False:
        lst.append(str(i))
print(len(lst))
print(' '.join(lst))

PS：兄弟们看看这个两题有区别吗

试题 算法提高 高精度乘法

（很明显这道题是出给c++的） 解1：

a=int(input())
b=int(input())
print(a*b)

解2：

a=int(input())
b=str(input())
sum_num = 0
for i in range(len(b)-1,-1,-1):
    sum_num +=  int(b[i])*a*(10**abs(i-len(b)+1))
print(sum_num)

感觉int(b[i])*a*(10**abs(i-len(b)+1))

试题 算法提高 逆序排列

问题描述 　　编写一个程序，读入一组整数（不超过20个），并把它们保存在一个整型数组中。当用户输入0时，表示输入结束。然后程序将把这个数组中的值按逆序重新存放，并打印出来。例如：假设用户输入了一组数据：7 19 -5 6 2 0，那么程序将会把前五个有效数据保存在一个数组中，即7 19 -5 6 2，然后把这个数组中的值按逆序重新存放，即变成了2 6 -5 19 7，然后把它们打印出来。 　　输入格式：输入只有一行，由若干个整数组成，中间用空格隔开，最末尾的整数为0。 　　输出格式：输出也只有一行，即逆序排列后的整数，中间用空格隔开，末尾没有空格。 　　输入输出样例 样例输入 7 19 -5 6 2 0 样例输出 2 6 -5 19 7 解1：

lst = list(map(int,input().split()))

for i in range(len(lst)-2,-1,-1):
    print(lst[i],end=' ')

解2：充分利用python自带的函数

lst = list(map(str,input().split()))
lst.pop()
lst.reverse()
l = len(lst)
print(' '.join(lst))

试题 算法提高 第二大整数

PS：与上题思路相同 问题描述 　　编写一个程序，读入一组整数（不超过20个），当用户输入0时，表示输入结束。然后程序将从这组整数中，把第二大的那个整数找出来，并把它打印出来。说明：（1）0表示输入结束，它本身并不计入这组整数中。（2）在这组整数中，既有正数，也可能有负数。（3）这组整数的个数不少于2个。 　　输入格式：输入只有一行，包括若干个整数，中间用空格隔开，最后一个整数为0。 　　输出格式：输出第二大的那个整数。 　　输入输出样例 样例输入 5 8 -12 7 0 样例输出 7

lst = list(map(str,input().split()))
lst.pop()
lst.sort()
print(lst[1])

发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/100087.html原文链接：