高校问答巫师3 v1.31摔不死mod:PASCAL练习.(能做出多少做多少,做不出给提示也好)
来源：百度文库 编辑：高校问答 时间：2024/05/09 07:34:53
练习一
1．字符序列（CHARACTS）
提交文件名：CHARACTS.PAS
问题描述：
从三个元素的集合[A，B，C]中选取元素生成一个N个字符组成的序列,使得没有两个相邻字的子序列相同。例：N = 5时ABCBA是合格的，而序列ABCBC与ABABC是不合格的，因为其中子序列BC，AB是相同的。
问题求解：
对于由键盘输入的N，求出满足条件的N个字符的所有序列和其总数？
2．最小拉丁方阵（LATIN PHALANX）
提交文件名：LATIN.PAS
问题描述：
输入N，求N阶最小的拉丁方阵 (2 ≤ N ≤ 9)。N阶拉丁方阵为每一行、每一列都是数字1到N，且每个数字只出现一次。最小拉丁方阵是将方阵的一行一行数连接在一起，组成为一个数，则这个数是最小的。
输入输出示例：
N = 3
1 2 3
2 3 1
3 1 2
N = 5
1 2 3 4 5
2 1 4 5 3
3 4 5 1 2
4 5 2 3 1
5 3 1 2 4
3．棋盘问题（CHESS）
提交文件名：CHESS.PAS
问题描述：
在5*5的方格棋盘中，若在某一个方格内放入一个黑棋子，则与该方格相邻的上、下、左、右四个方格内不能再放白棋子。
问题求解：
请你设计一个程序，寻找并打印出所有放置7个黑棋子后，再也不能放一个白棋子的方案和方案总数。
4．植树
提交文件名：TREE.PAS
问题描述：
在6*6的方格地盘中，种植24颗树，使每行、每列都有4颗树。
问题求解：
求出所有可能的种植方案和方案总数？
5．标尺问题（STAFF GUAGE）
提交文件名：STAFF.PAS
问题描述：
在一把N寸长的尺上（N ≤ 30），标记最少的刻度，使其能一次丈量1到N的所有整数长度。
问题求解：
对于由键盘输入的N，求出满足条件的不同本质的解，并打印输出每一种标记法。
1．字符序列（CHARACTS）
提交文件名：CHARACTS.PAS
问题描述：
从三个元素的集合[A，B，C]中选取元素生成一个N个字符组成的序列,使得没有两个相邻字的子序列相同。例：N = 5时ABCBA是合格的，而序列ABCBC与ABABC是不合格的，因为其中子序列BC，AB是相同的。
问题求解：
对于由键盘输入的N，求出满足条件的N个字符的所有序列和其总数？
2．最小拉丁方阵（LATIN PHALANX）
提交文件名：LATIN.PAS
问题描述：
输入N，求N阶最小的拉丁方阵 (2 ≤ N ≤ 9)。N阶拉丁方阵为每一行、每一列都是数字1到N，且每个数字只出现一次。最小拉丁方阵是将方阵的一行一行数连接在一起，组成为一个数，则这个数是最小的。
输入输出示例：
N = 3
1 2 3
2 3 1
3 1 2
N = 5
1 2 3 4 5
2 1 4 5 3
3 4 5 1 2
4 5 2 3 1
5 3 1 2 4
3．棋盘问题（CHESS）
提交文件名：CHESS.PAS
问题描述：
在5*5的方格棋盘中，若在某一个方格内放入一个黑棋子，则与该方格相邻的上、下、左、右四个方格内不能再放白棋子。
问题求解：
请你设计一个程序，寻找并打印出所有放置7个黑棋子后，再也不能放一个白棋子的方案和方案总数。
4．植树
提交文件名：TREE.PAS
问题描述：
在6*6的方格地盘中，种植24颗树，使每行、每列都有4颗树。
问题求解：
求出所有可能的种植方案和方案总数？
5．标尺问题（STAFF GUAGE）
提交文件名：STAFF.PAS
问题描述：
在一把N寸长的尺上（N ≤ 30），标记最少的刻度，使其能一次丈量1到N的所有整数长度。
问题求解：
对于由键盘输入的N，求出满足条件的不同本质的解，并打印输出每一种标记法。
1题类似全排列（3^n种里排除就是了）。
2，3，4搜吧（2可能有简单的方法like dp)
5.用母函数解...........
这里不是做作业的地方。