数组作业

数组作业

1.读入10个数，输出偶数项及它们的和，输出奇数项及它们的平均数。

2．读入n个数，打印其中的最大数及其位置号。

3．有一组数（设有n个），其排列顺序如下：3，6，11，45，23，70，67，34，26，89，90，15，56，50，20，10。编译程序交换者组数中任意指定的两段不重合数据。

4．给定一串整数列，求出所有的递增和递减子序列数目。如数列7，2，6，9，3，5，2，1可分为（7，2）（2，6，9）（9，8，3）（3，5）（5，2，1）5各子序列我们称2，9，3，5为转折元素。

6．数组a是一个由n个元素的数组，从中找出最大和的子序列。

7．已知数组a中含有n个整型元素，求a中有多少个最大数？多少个次大数？……，多少个互不相同的数？编程实现之。

8．试编一个程序，打印出1000以内以二进制和十进制正读和反读都一样的整数清单。

4．30 求2－100中，每个数的质因子，输出如下形式：

2＝2

3＝3

4＝2×2

.

.

.

100=2×2×5×5

31．2---1000中的完数（因子和等于它本身的数为完数。例如28的因子是1，2，4，7，14，且1+2+4+7+14=28，则28是完数）。

32．找2－1000中的亲密数对（如果a的因子和等于b，b的因子和等于a，a≠b，则称a，b为亲密数对）。

16．输入20个单词，将它们按字母次序排序后输出。用紧缩字符数组作。

17．输入矩阵a,b,d,e,计算矩阵的乘法。

c5*4=a5*3·b3*4

f4*3=d4*5·e5*3

矩阵右下角的数字代表行与列数。输出矩阵a,b,,c,d,e,f.用保形数组参数作，参数a，b,c应分别说明。

18．八皇后问题。这是由高斯首先提出来的问题。要求在8×8格的国际象棋上放置8个皇后，使其不能互相攻击。即任意两个皇后不能处于棋盘上的同一行、同一列和同一条斜线，试求出所有符合要求的皇后布局。用递归方法求解。

图7.6 习题7.18示意图

19、跳马问题。在5*5格的棋盘上，从1点出发，按日子跳马，要求不重复的跳经所有放格。求出符合要求的所有跳马方案。用递归方法求解。输出前5个方案及总方案数。

20、迷宫问题。找出从入口经过迷宫到达出口的所有路径。用递归方法求解。

迷宫如图7.8所示。画斜线的位置是不能通行的，只能从一个空白位置走到另一个与它相邻（上、下、左和右相邻）的

空白位置，但不能走重复路线。

出口

7．21 十叉圆圈游戏。计算机为一方，人为一方，交替画十叉﹑圆圈，谁先连成一条直线谁胜。计算机应动态地显示棋盘，给出提示信息统胜负判断，并允许人选择是先下还是后下。

提示：设计算机画×，人画○。计算机下时，应考虑所有空位，并按行、列、，

已有 加50分

已有 加25分

已有 加10分

已有 加 8 分

空 加 4 分 （ 代表空格）

然后选分值最高的位置画 。

（a ）开始棋盘 （b ）中间棋盘

图7 .9 习题7. 21示意图