程序员必备三十道算法题（11~20题）

程序员必备三十道算法题（11~20题）

11、题目：利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。
程序分析：(a>b)?a:b这是条件运算符的基本例子。

//三元运算符
<script>
   var sum = prompt('输入成绩');
   if(sum<0 || sum>100){
       alert('请重新输入')
   }
   var m = sum >= 90 ?'A' : sum >= 60?'B':'C';
   alert(m);
</script>

12、题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
程序分析：利用辗除法。
最大公约数:把每个数分别分解质因数，再把各数中的全部公有质因数提取出来连乘，所得的积就是这几个数的最大公约数。
最小公倍数:把几个数先分别分解质因数，再把各数中的全部公有的质因数和独有的质因数提取出来连乘，所得的积就是这几个数的最小公倍数。
最小公倍数=两个数的乘积/最大公约数

<script>
    var max = parseInt(prompt('请输入一个数'));
    var min = parseInt(prompt('请输入一个数'));
    if(max < min){
        var temp = max;
        max = min;
        min = temp;
    }
    console.log(max,min);

    var m = max;
    var n= min;
    while(min){
        var temp = max % min;
        max = min;
        min = temp;
    }
    alert('最大公约数是'+max);
    alert('最小公倍数是'+ m * n / max)
</script>

13、题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
程序分析：利用while语句,条件为输入的字符不为’\n’.

<script>
    var a=prompt('输入一段字符');
    var num = 0;
    var le = 0;
    var blank = 0;
    var other = 0;
    var sum=a.split('');
    for(var i=0;i<sum.length;i++){
        if(sum[i] >= 'a' && sum[i] <= 'z' || sum[i] >= 'A' && sum[i] <= 'Z'){
            le++;
        }else if(sum[i] >= '0' && sum[i] <= '9'){
            num++;
        }else if(sum[i] == ' '){
            blank++;
        }else {
            other++;
        }
    }
    alert('数字字符有'+num+'个')
    alert('英文字符有'+le+'个')
    alert('空格字符有'+blank+'个')
    alert('其他字符有'+other+'个')
</script>

14、题目：求s=a+aa+aaa+aaaa+aa…a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。
程序分析：关键是计算出每一项的值。

<script>
  var num = prompt('请输入要加的次数');
  var sum = 0;
  var a = 3;
  var b = a;
  for(var i = 1;i <= num;i++){
      sum += a;
      a = a * 10 + b;
  }
  alert('和为' + sum)
</script>

15、题目：一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3.编程。找出1000以内的所有完数。

//方法一
<script>
    function isPerfectNum(num) {
        var sum=1;
        var textValue=false;
        for(var j = 2;j <= parseInt(num / 2);j++){
            if(num % j == 0){
                sum+=j;
            }
        }
        if(sum == num){
            textValue=true;
        }
        return textValue;
    }
    for(var i=0;i < 1000;i++){
        if(isPerfectNum(i)){
            console.log(i)
        }
    }
</script>

//方法二
<script>
for(var i=1;i<1000;i++){
        var sum=0;
        for(var j=1;j<=i/2;j++){
            if(i % j == 0){
                sum+=j
            }
        }
        if(sum ==  i){
            console.log(i)
        }
    }
</script>    

16、题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？

<script>
   var a = 100;
   var b = prompt('输入反弹的次数');
   if(b > 1){
       for(var i = 0;i < b - 1;i++){
           a += 100 * Math.pow(2,-i);
       }
   }
   alert('第' + b + '次经过' + a + '米');
   alert('第' + b + '次反弹' + 100 * Math.pow(2,-b) + '米');
</script>

17、题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。
程序分析：采取逆向思维的方法，从后往前推断。

<script>
    var a = 1;
    for(var i = 9;i >= 1;i--){
        a = (a + 1) * 2
    }
    alert('猴子第一天摘了' + a + '个');
</script>

18、题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定
比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。
程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。

<script>
    var n=['x','y','z'];
    for(var i= 0;i <n.length;i++){
        for(var j= 0;j < n.length;j++){
            if(i != j){
                for(var k=0;k<n.length;k++){
                    if(i !=k && j != k){
                        if(i !=0 && k!=0 && k!=2 ){
                            alert('a的对手'+n[i])
                            alert('b的对手'+n[j])
                            alert('c的对手'+n[k])
                        }
                    }
                }
            }
        }
    }
</script>

19、题目：打印出图案（菱形）
程序分析：先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利用双重for循环，第一层控制行，第二层控制列。

<script>
  var res = '';
  for(var i = 1;i <= 4;i++){
      for(var j = 4;j > i;j--){
          res += ' ';
      }
      for(var a = 1;a <= (2 * i) - 1;a++){
          res += '*'
      }
      res += '\n'
  }
  for(var m = 1;m <= 3;m++){
      for(var n = 1;n <= m;n++){
          res += ' ';
      }
      for(var k = 5;k >= (2 * m) - 1;k--){
          res += '*';
      }
      res += '\n'
  }
  console.log(res);
</script>

20、题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13…求出这个数列的前20项之和。
程序分析：请抓住分子与分母的变化规律。

<script>
    var sum = 0; //数列的和
    var me = 2;     //分子
    var den = 1; //分母
    var leep=0;
    for(var i = 1;i <= 20;i++){
        sum += me / den;
        leep = me;
        me = me +den;
        den = leep;
    }
    alert('前20项和为'+sum)
</script>