2007暑假简单题目二

 

1、  编写函数，找出一个二维数组中的鞍点，即该位置上的元素在该行上最大，在该列上最小。（说明，二维数组由键盘输入）

2、  幼儿园有n(<20)个孩子围成一圈分糖果，老师先随机地发给每个孩子若干颗糖果，然后按以下规则调整：每个孩子同时将自己手中的糖果分一半给坐在他右边的小朋友：如共有8个孩子，则第1个将原来的一半分给第2个，第2个将原有的一半分给第3个……第8个将原有的一半分给第1个，这样的平分动作同时进行；在平分前，某个孩子手中的糖果是奇数颗，则必须从教师那里要一颗，使他的糖果数变成偶数。小孩人数和每个小孩的初始糖果数由键盘输入。问经过多少次上述调整，使每个孩子手中的糖果一样多，调整结束时每个孩子有糖果多少颗，在调整过 程中 老师又新增发了多少颗糖果？

3、  筛选法求质数。程序用一个整数数组代表筛，它的每一位对应一个整数。约定数组按自然数的顺序依次对应1，2，3，4，5，6，7，8，9，10，11，……程序首先将数组放入筛中，即将数组的全部位置都置成1，并从筛中找出最小的质数，然后将该质数的倍数从筛中去掉，即将在数组中与它们对应的位置置成0，则去掉的数是找到的质数的1倍、2倍、3倍……反复上述过程，直至筛为空，程序就能求得指定范围（100以内）内的全部质数。要法语每行输出10个。

4、  分别设计用冒泡法和用选择法对数组从小到大排序的函数。

5、  设计用二分法查找数组中某x的函数。

6、  编写程序，对一字符串进行压缩处理，其要求是：先压缩掉字符串中多余的空格与相重的字符（只保留一个），然后把各字符都转换为小写按英文字典顺序输出显示。例如，对字符串“I am a teacher about computer.”进行压宿后应为“abcehimoprtu.”

7、  已知某数列的前两项为2和3，其后继项根据当前最后两项的乘积按下列规则生成：（1）若乘积为一位数，则该乘积即为数列的后继项；（2）若乘积为两位数，则该乘积的十位数字和个位数字依次作为数列的两个后继项。编写程序，输出该数列的前n项以及它们的和。例如：若输入n值为10，则程序输出如下内容：

         Sum(10)=44

            2  3  6  1  8  8  6  4  2  4

8、  编写程序，实现将自然数1，2，……，N²按蛇形方式逐个顺序存入N阶矩阵。例如，当N=3和N=4时的矩阵分别如下图所示：

          N=3                        N=4

       6   7   9               7   13  14  16

       2   5   8               6   8   12  15

       1   3   4               2   5    9  11

                               1   3    4  10

    从a_n0开始到a_0n为止(n=N-1)顺序填入自然数，交替地对每一斜列从左上元素向右下元素或从右下元素向左上元素存数。