2026年程序设计语言竞赛试题使用循环和迭代实现算法的挑战题.docxVIP

第PAGE页共NUMPAGES页

2026年程序设计语言竞赛试题：使用循环和迭代实现算法的挑战题

一、基础算法实现（3题，每题10分，共30分）

要求：使用循环或迭代结构完成以下算法，不得使用递归或其他高级特性。代码语言不限，但需保证逻辑正确且效率合理。

1.数列求和与判断

题目：给定一个正整数数列`arr`，计算所有偶数的和，并判断该和是否为完全平方数。如果是，返回`True`；否则返回`False`。

示例输入：`arr=[1,2,3,4,5,6]`

示例输出：`True`（偶数和为12，12不是完全平方数）

2.矩阵转置

题目：实现一个函数，将给定的`n×n`矩阵`matrix`转置为行和列顺序相反的新矩阵，要求使用双层循环完成。

示例输入：`matrix=[[1,2,3],[4,5,6],[7,8,9]]`

示例输出：`[[1,4,7],[2,5,8],[3,6,9]]`

3.斐波那契数列第k项

题目：不使用递归，通过循环计算斐波那契数列的第`k`项（`k=1`），数列定义为：`F(1)=1,F(2)=1,F(n)=F(n-1)+F(n-2)`。

示例输入：`k=10`

示例输出：`55`

二、字符串处理与模式匹配（4题，每题12分，共48分）

要求：所有题目必须使用循环或迭代