2025年算法分析与设计课设题目.pdfVIP

操千曲尔后晓声，观千剑尔后识器。——刘勰

以下任选一题，另请谨慎选择第六题。月27日需告知选题。

一、使用C、C++、C#或JAVA语言设计相关算法并编写一个完整的程

序，计算任意两个整数a,b的最大公因数，其中0a,b≤10100。（

禁止

）

网上下载大数类实现！

二、使用C、C++、C#或JAVA语言设计相关算法并编写一个简单的模

拟象棋程序。

三、宝石游戏：宝石游戏比较有趣，它在13X6的格子里进行。游戏给

出红色、蓝色、黄色、橘黄色、绿色、和柴色的宝石。当任何三

个以上宝石具有相同颜色并且在一条直线（横竖斜）时，这些宝石

可以消去。游戏如图所示。现在给定当前游戏状态和一组新的石头，

请编程计算当所有石头落下时游戏的状态。

提示：

输入：

第一行n表示n组测试数据。

下面每一个测试数据包含一个13X6的字符表，其中B表示蓝色，R表示红色，O表示橘黄色、

Y表示黄色，G表示绿色，P表示紫色，W表示此处没有宝石。

接下来三行，每行包含一个字符，表示新来的宝石下落的位置。

输出：

每一个测试样例，输出当所有宝石落下后游戏的状态。

样例输入：

1

勿以恶小而为之，勿以善小而不为。——刘备

WWWWWW

WWWWWW

WWWWWW

WWWWWW

WWWWWW

WWWWWW

WWWWWW

WWWWWW

WWWWWW

WWWWWW

BBWWWW

BBWWWW

OOWWWW

B

B

Y

3

WWWWWW

WWWWWW

WWWWWW

WWWWWW

WWWWWW

WWWWWW

WWWWWW

WWWWWW

WWWWWW

WWWWWW

WWWWWW

WWWWWW

OOYWWW

a

四、现有一公式：Xmodb=c.对于给出a,b,c，编写算法求出所有满

足条件的X。

提示：

输入：

9

输入包括多组数据，每组数据三个正整数1=a,b,c=10，b总是质数。

输出：

每组数据输出若干行，每一行代表了满足方程的一个X的解，解的顺序按照从小到

大输出,最后输出一个空行。没有解输出

样例输入：

2

老当益壮，宁移白首之心；穷且益坚，不坠青云之志。——唐·王勃

232

2

5

6

NoSolution！

五、海军演习(提示：动态规划算法)

哪怕在和平的年代，许多国家也会举行演习来保持军队的警惕性。某个国家也

发动了一次虚拟的海军战役。

在演习阶段，海军上将打算评估两个