2025年信息奥赛题库及答案.docxVIP

2025年信息奥赛题库及答案

题目1：数字排序

题目描述

给定一个整数数组，要求将数组中的数字按照从小到大的顺序进行排序。

输入格式

第一行包含一个整数n（1≤n≤1000），表示数组的长度。

第二行包含n个整数，每个整数的范围是-10000到10000。

输出格式

输出排序后的数组，数字之间用一个空格分隔。

示例输入

```

5

31415

```

示例输出

```

11345

```

代码实现（Python）

```python

n=int(input())

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

nums.sort()

print(.join(map(str,nums)))

```

代码解释

首先读取数组的长度n，然后读取数组元素并存储在列表nums中。使用Python内置的sort()方法对列表进行排序，最后将排序后的列表元素转换为字符串并用空格连接起来输出。

题目2：最大子数组和

题目描述

给定一个整数数组，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

输入格式

第一行包含一个整数n（1≤n≤1000），表示数组的长度。

第二行包含n个整数，每个整数的范围是-10000到10000。

输出格式

输出最大子数组的和。

示例输入

```

5

-21-34-1

```

示例输出

```

4

```

代码实现（Python）

```python

n=int(input())

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

max_sum=float(-inf)

current_sum=0

fornuminnums:

current_sum=max(num,current_sum+num)

max_sum=max(max_sum,current_sum)

print(max_sum)

```

代码解释

使用动态规划的思想，维护两个变量：current_sum表示以当前元素结尾的最大子数组和，max_sum表示全局最大子数组和。遍历数组，对于每个元素，更新current_sum为当前元素和current_sum加上当前元素的较大值，同时更新max_sum为max_sum和current_sum的较大值。

题目3：字符串反转

题目描述

给定一个字符串，将其反转后输出。

输入格式

一行字符串，长度不超过1000。

输出格式

反转后的字符串。

示例输入

```

hello

```

示例输出

```

olleh

```

代码实现（Python）

```python

s=input()

print(s[::-1])

```

代码解释

使用Python的切片操作[::-1]可以方便地实现字符串的反转。

题目4：斐波那契数列

题目描述

斐波那契数列是指这样一个数列：0、1、1、2、3、5、8、13、21、34、……。在数学上，斐波那契数列以如下递推的方法定义：$F(0)=0$，$F(1)=1$,$F(n)=F(n1)+F(n2)$（$n≥2$，$n∈N$）。给定一个整数n，求斐波那契数列的第n项。

输入格式

一个整数n（0≤n≤30）。

输出格式

斐波那契数列的第n项。

示例输入

```

5

```

示例输出

```

5

```

代码实现（Python）

```python

n=int(input())

ifn==0:

print(0)

elifn==1:

print(1)

else:

a,b=0,1

foriinrange(2,n+1):

a,b=b,a+b

print(b)

```

代码解释

使用迭代的方法计算斐波那契数列的第n项。初始化前两项a=0和b=1，然后通过循环不断更新a和b的值，直到计算出第n项。

题目5：二叉树的遍历

题目描述

给定一棵二叉树，实现其前序、中序和后序遍历。

输入格式

第一行包含一个整数n（1≤n≤100），表示二叉树的节点数。

接下来n行，每行包含三个整数，分别表示当前节点的编号、左子节点的编号和右子节点的编号。如果左子节点或右子节点不存在，则用-1表示。

输出格式

三行，分别表示前序、中序和后序遍历的结果，节点编号之间用一个空格分隔。

示例输入

```

3

1