摘要:
找出一个二维数组中的鞍点,即该位置上的元素在该行上最大,在该列上最小,也可能没有鞍点 【答案解析】 鞍点是行上最大,列上最小的元素,因此对数组的第i元素进行如下操作: 找到该行上最大元素,用max标记,并标记该元素所在列colindex 找colindex列上最小的元素,用min标记,并标记该元素所 阅读全文
摘要:
输出"魔方阵"。所谓魔方阵是指这样的方阵,它的每一行、每一列和对角线之和均相等。例如: 8 1 6 3 5 7 4 9 2 要求输出1~$n^2$的自然数构成的魔方阵。 【答案解析】 | 17 | 24 | 1 | 8 | 15 | | 23 | 5 | 7 | 14 | 16 | | 4 | 6 阅读全文
摘要:
输出一下杨慧三角(要求输出10行) 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 …… 【答案解析】 仔细观察杨慧三角可以看到: 第0列和对角线上的数据全部为1,其余位置上的数据为上一行正对数据与上一行正对前一个数据之和。 比如:a[4][2] = a[3] 阅读全文
摘要:
将一个数组中的值按逆序重新存放。例如:原来顺序为8,6,5,4,1。要求改为1,4,5,6,8 【答案解析】 该题为数组的逆置,具体处理方式如下: 如果begin < end时,则循环进行一下操作 给定两个下标begin和end,begin放在数组起始的位置,end放在数组最后一个元素的位置 交换b 阅读全文
摘要:
有一个已经排好序的数组,要求输入一个数后,按原来顺序的规律将它插入数组中 【答案解析】 将数据插入到已排序的序列中,只需两步即可: 找待插入元素在数组中的插入位置 插入元素 具体如下: 注意:极端情况下,end可能会被减为-1,比如在上述序列中插入0 【代码实现】 #include<stdio.h> 阅读全文
摘要:
求一个3 X 3的整形矩阵对角线元素之和 【答案解析】 矩阵:即二维数组,矩阵行和列相等的二维数组称为方阵。 1 2 3 4 5 6 7 8 9 左上角到右下角对角线上数字:行下标和列下标相等 右上角到左下角对角线上数字:列下标减1 行下标加一 通过两个循环来取到对角线上的元素,并对其求和即可。 【 阅读全文
摘要:
用选择法对10个整数排序 【答案解析】 选择排序原理: 总共两个循环,外循环控制选择的趟数,内循环控制具体选择的方式。 用maxPos标记区间中首元素位置,然后用后序元素依次与maxPos标记的元素进行比较,如果有元素大于maxPos位置的元素,用maxPos标记该元素的位置,直到区间的末尾。 该趟 阅读全文
摘要:
用筛选法求100之内的素数 【答案解析】 素数:约数为1和该数本身的数字称为素数,即质数 筛选法:又称为筛法。先把N个自然数按次序排列起来。1不是质数,也不是合数,要划去。第二个数2是质数留下来,而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3,把3留下,再把3后面所有能被3整除的数都 阅读全文