简单算法考试

 1、用程序验证100 以内的奇整数，其平方被8 除余数为1。（7分）

2、编写降序排序算法（使用冒泡排序）（8分）

3、使用递归算法求得一个数组中的最大元素（10分）

4、25块砖，9个人搬，男搬4，女搬3，两个小孩抬一块，要求一次全搬完，问男、女、小孩各需多少人？（8分）

5、已知如下与计算圆周率π有关的公式：
π/4 ＝ 1.0 － 1.0/3 ＋ 1.0/5 －1.0/7 ＋ 1.0/9 － …
编一个程序计算π的近似值。精度要求：
（1）计算200 项得到的近似π；（5分）
（2）要求误差小于0.000001 的π的近似值。（5分）
注意：中间变量应该使用double类型

6、题目:有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？（8分）

7、用递归的方法编写函数求N阶勒让德多项式的值，在主程序中实现输入、输出。递归公式为
   ┌ 1                                    (n=0)
n!=ㄧ x                                    (n=1)
   └ ((2*n-1)*p(n-1,x)-(n-1)*p(n-2,x))/n  (n>1) （9分）

8、打印如下图型 （10分）
*****
****
***
**
*
*
**
***
****
*****

9、求1000以内所有素数(8分)

10、27个小运动员在参加完比赛后，口渴难耐，去小店买饮料，饮料店搞促销，凭三个空瓶可以再换一瓶，他们最少买多少瓶饮料才能保证一人一瓶？（12分）

11、编程序，求出1000 以内的所有“完全数”并按如下格式输出结果（输出完全数n 及其所
有因子 - 包括因子1 但不包括n 本身）：（10分）
6=1+2+3
28=1+2+4+7+14