基础算法练习

基础算法练习

本练习题旨在对学生的循环，逻辑思维以及数组的常用方式进行练习

第一部分

1. 一张纸的厚度是0.0001米，将纸对折，对折多少次厚度超过珠峰高度8848米。

2. 打印出100以内的素数。

3. 百马百担问题，有100匹马，驮100担货，大马驮3担，中马驮2担，2匹小马驮1担，求大、中、小各多少匹？

4. 有一对幼兔，幼兔1个月后长成小兔，小兔1个月后长成成兔并生下一对幼兔，问8个月后有多少对兔子，幼
   兔、小兔、成兔对数分别是多少。

5. 羽毛球拍15元，球3元，水2元。200元每种至少一个，有多少可能？

6. 括号里面只能放加或减，如果要使等式成立，括号里面应该放什么运算符
   12（）34（）56（）78（）9 = 59

7. 打印出所有的水仙花数(提示：水仙花数的范围在111~999之间)
   水仙花是指一个三位数，它的每个位上的数字的3次幂之和等于它本身（例如：13 + 53 + 33 =153）

8. 猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个，第二天早上又将剩下
   的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，
   见只剩下一个桃子了。求第一天共摘了多少？
   （提示：采用逆向思维的方向 ，从后向前推算）

9. 100个人手拉手,数数,数到3的倍数的人退出,最后剩下的是之前的第几个人。

10. 有一个台阶，如果一次跨2个，则最后剩下1阶，如果一次跨3个，则最后剩下2阶，如果一次跨5个，则最后剩下4阶，如果一次跨6个，则最后剩下5阶，如果一次跨7个，则刚刚好跨完，请问这个台阶最少为多少阶。

11. 有一篮球从5米高处自由落下，每次弹起的高度是上一次的1/3，当篮球弹起的高度小于0.1米以后就不再弹起了，请问，这个篮球会弹起多少次？

12. 现有一个数组[4,7,3,8,2,1,8],请通过程序得出当前数组中数字所能组成的最大值!

13. 题目：日本某地发生了了起谋杀案，警察通过排查确定杀人凶手为4个嫌疑犯的一个，以下为四个嫌疑犯的供词

    A说：不是我

    B说：是C

    C说：是D

    D说：C在胡说

    已知三个人说了真话，一个人说了假话

14. 5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果

    A选手说：B第二，我第三。

    B选手说：我第二，E第四。

    C选手说：我第一，D第二。

    D选手说：C最后，我第三。

    E选手说：我第四，A第一。

    比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。

第二部分

1. 现有一个数组，里面的元素如下

   var arr=[1,4,7,9,2,8,3,6,11,54,23];
   

   上面的数组求出奇数的和与偶数的和分别是多少

2. 现有一数组，元素如下

   var arr=[1,4,7,9,2,8,3,6,11,54,23];
   

   请循环打印上面数组里面的元素，如果碰到了9就跳过不打印，如果碰到了 6就结束打印，否则就正常打印

3. 给一个数组[1,5,7,9,0,2,3,6,4,8]，利用程序将这个数组里面最大的值拿出来保存到一个新的数组时面， 依次执行，直到让原来的数组为空，这个时候，新数组里面的元素就是按从大到小的顺序排列的

4. 给一个数组，判断这个数组中是否有重复的项，如果有，就移除重复的项 [1,2,7,4,2,4,"a","b","f","a","c","f"];

   var arr= [1,2,7,4,2,4,"a","b","f","a","c","f"];
   

5. 现有一个数组，里面有几个重复的元素，找出重复次数最多的元素,并列出每个元素重复多少次

   var arr=["a","b","c","a","a","b","d","e","f","c","g","d","e","g","a","c","a","h","a"];
   

6. 现有如下数组，请遍历出数组当中所有的元素

   var infos = [["张三","李四","王五","赵六",["杨标","周洋"]],[18,19,29],true,
   "hello",["创创","万成",["李昊","高自忠"]]];