蓝桥杯Python案例

以下是一个用 Python 解决蓝桥杯经典题型（如数字处理、算法模拟）的案例，附带思路和代码注释：

 

案例：计算1到n的平方和（基础题）

 

题目描述：输入整数  n ，计算  1² + 2² + 3² + ... + n²  的值。

输入：一个整数  n （ 1 ≤ n ≤ 1000 ）。

输出：平方和结果。

 

思路分析

 

直接遍历累加每个数的平方，注意数据范围不会溢出，用基础循环即可解决。

 

代码实现

 

n = int(input()) # 读取输入

result = 0 # 初始化结果

for i in range(1, n + 1): # 遍历1到n

    result += i ** 2 # 累加平方

print(result) # 输出结果

 

 

示例输入： 5 

输出： 55 （计算过程： 1+4+9+16+25=55 ）

 

案例：斐波那契数列（递推算法）

 

题目描述：求斐波那契数列第  n  项的值（ n ≤ 30 ），数列定义为：

 f(1)=1 ， f(2)=1 ， f(n)=f(n-1)+f(n-2) （ n≥3 ）。

 

思路分析

 

- 递归法：直观但效率低（重复计算）。

- 递推法：从前往后计算，避免重复，效率更高。

 

代码实现（递推法）

 

n = int(input())

if n == 1 or n == 2:

    print(1)

else:

    a, b = 1, 1 # 前两项

    for _ in range(n - 2):

        c = a + b # 计算下一项

        a, b = b, c # 指针后移

    print(b)

 

 

示例输入： 6 

输出： 8 （数列：1, 1, 2, 3, 5, 8）

 

案例：字符串逆序（字符串操作）

 

题目描述：输入一个字符串，逆序输出（如输入  abc ，输出  cba ）。

 

思路分析

 

利用 Python 字符串切片特性  [::-1]  直接逆序，简洁高效。

 

代码实现

 

s = input().strip() # 读取输入并去除首尾空格

print(s[::-1]) # 逆序切片输出

 

 

示例输入： hello 

输出： olleh 

 

案例：质数判断（数学算法）

 

题目描述：判断一个数  n  是否为质数（质数定义：大于1且只能被1和自身整除的数）。

 

思路分析

 

- 遍历  2  到  √n  的数，若存在能整除  n  的数，则不是质数。

- 优化：只需判断到  sqrt(n) ，减少循环次数。

 

代码实现

 

import math

 

n = int(input())

if n <= 1:

    print("不是质数")

else:

    is_prime = True

    for i in range(2, int(math.sqrt(n)) + 1): # 遍历到√n

        if n % i == 0:

            is_prime = False

            break

    print("是质数" if is_prime else "不是质数")

 

 

示例输入： 17 

输出： 是质数 

 

关键提示

 

1. 读题仔细：注意输入输出格式（如是否需要换行、空格）。

2. 边界测试：测试极端情况（如  n=0 、 n=1 、空字符串）。

3. 效率优化：简单题可用暴力法，复杂题需考虑算法时间复杂度（如用递推代替递归）。

 

通过练习类似题目，熟悉 Python 语法和算法逻辑，逐步提升解题能力！