第十四届蓝桥杯python题目解析

第十四届蓝桥杯Python题目解析

1. 编程题A：连续自然数求和

这道题目要求我们输入一个正整数n，然后计算从1到n的所有自然数的和，并输出结果。使用for循环可以轻松解决此问题，代码如下：

n = int(input())
sum = 0
for i in range(1,n+1):
    sum += i
print(sum)

2. 编程题B：魔法棒

这道题目要求我们输入两个正整数n和m，然后将n转换为m进制数并且反转后再转换为10进制数，最后输出结果。这里我们可以使用Python的字符串切片功能来实现反转，具体代码如下：

n,m = map(int,input().split())
num = ""
while n:
    num += str(n % m)
    n = n // m
num = num[::-1]
result = 0
for i in range(len(num)):
    result += int(num[i]) * pow(m, i)
print(result)

3. 编程题C：数的范围

这道题目要求我们输入一个正整数n和n个整数，然后输出这n个整数的最大值和最小值。我们可以使用Python的max和min函数来实现此操作，代码如下：

n = int(input())
nums = list(map(int,input().split()))
print(max(nums),min(nums))

4. 编程题D：连续数列

这道题目要求我们输入一个正整数n和n个整数，然后计算其中最长的连续数列的长度。我们可以使用Python的set和while循环来实现此操作，具体代码如下：

n = int(input())
nums = set(map(int,input().split()))
max_len = 0
while nums:
    num = nums.pop()
    len1 = 1
    left = num - 1
    right = num + 1
    while left in nums:
        nums.remove(left)
        len1 += 1
        left -= 1
    while right in nums:
        nums.remove(right)
        len1 += 1
        right += 1
    max_len = max(max_len,len1)
print(max_len)

5. 编程题E：数字游戏

这道题目要求我们输入一个正整数n和n个整数，然后计算将这n个整数两两相乘之和的最小值。我们可以使用Python的贪心算法来实现此操作，代码如下：

n = int(input())
nums = sorted(list(map(int,input().split())))
sum = 0
for i in range(n//2):
    sum += nums[i] * nums[-i-1]
print(sum)

6. 编程题F：文本处理

这道题目要求我们输入一个字符串，然后计算其中出现次数最多的单词，并输出其出现次数。我们可以使用Python的collections模块中的Counter函数来实现此操作，代码如下：

from collections import Counter
s = input().split()
count = Counter(s)
max_count = max(count.values())
for word in count:
    if count[word] == max_count:
        print(word,count[word])
        break

7. 编程题G：自然溢出

这道题目要求我们输入一个正整数n，然后计算n的阶乘，并输出结果。由于Python支持高精度计算，所以我们可以直接使用Python的math模块中的factorial函数来计算阶乘，代码如下：

import math
n = int(input())
print(math.factorial(n))

8. 编程题H：矩形覆盖

这道题目要求我们输入两个正整数n和m，然后计算n*m的矩形可以用多少个1*2的小矩形覆盖，并输出结果。我们可以使用Python的递归函数来实现此操作，具体代码如下：

def rectCover(n, m):
    if n == 0 or m == 0:
        return 0
    elif n == 1 and m == 1:
        return 1
    else:
        return rectCover(n-1,m) + rectCover(n,m-1)

n,m = map(int,input().split())
print(rectCover(n,m))

9. 编程题I：最长公共子序列

这道题目要求我们输入两个字符串，然后计算它们的最长公共子序列的长度，并输出结果。我们可以使用Python的动态规划算法来实现此操作，具体代码如下：

s1 = input()
s2 = input()
m = len(s1)
n = len(s2)
dp = [[0] * (n+1) for i in range(m+1)]
for i in range(m):
    for j in range(n):
        if s1[i] == s2[j]:
            dp[i+1][j+1] = dp[i][j] + 1
        else:
            dp[i+1][j+1] = max(dp[i][j+1],dp[i+1][j])
print(dp[m][n])

10. 编程题J：兔子繁衍

这道题目要求我们输入一个正整数n，然后计算n个月后兔子的总数，并输出结果。我们可以使用Python的递归函数来实现此操作，具体代码如下：

def rabbit(n):
    if n == 1 or n == 2:
        return 1
    else:
        return rabbit(n-1) + rabbit(n-2)

n = int(input())
print(rabbit(n))

以上是第十四届蓝桥杯Python题目的解析，希望对大家有所帮助。