高中计算机科学竞赛题(难).pdfVIP

高中计算机科学竞赛题(难)

题目一

问题描述

请编写一个程序，计算斐波那契数列的第N项。

输入

输入一个正整数N，表示要计算的斐波那契数列的项数。

输出

输出斐波那契数列的第N项。

示例

输入：

6

输出：

8

题目二

问题描述

给定一个N×M的字符矩阵，每个位置上的字符可能是字母

（A-Z）或者数字（0-9），请编写一个程序，找出给定矩阵中每个

字符所在的连通分量的大小。

输入

输入的第一行包含两个正整数N和M，表示字符矩阵的行数

和列数。

接下来的N行，每行包含M个字符，描述字符矩阵。

输出

输出一个N×M的整数矩阵，表示每个字符所在的连通分量的

大小。

示例

输入：

33

ABA

BCC

AAA

输出：

331

221

111

题目三

问题描述

编写一个程序，将一个给定的字符串反转输出。

输入

输入一个字符串，长度不超过100。

输出

输出给定字符串的反转形式。

示例

输入：

HelloWorld!

输出：

!dlroWolleH

以上是高中计算机科学竞赛题中的三道较难的题目，供参考。

希望对您有所帮助。