2017-04-09人人网鄙视题后三道原创正解,后续补分析!!!!

来源:互联网 发布:win8开始菜单软件 编辑:程序博客网 时间:2024/05/17 02:44

后三道比较简单,有故意放水的嫌疑。

前15道是数据结构与算法的选择题。

三道大题我在线测试通过。


最后一道没截图

题目:小明撕纸条,纸条上每个格子一个数。

一个纸条只能撕一次。问有几种可能,撕的两边格子里的数加起来正好相等?

每个纸条为一组,每组输出一个结果(就是共几种可能),输出多组数据。

核心部分代码为

function pre(n,arr){//输入结束位置    var sum=0    for(var i=0;i<n+1;i++){        sum=sum+arr[i];    }    return sum;}//前一段求和function next(n,arr){//输入起始位置    var sum=0;    for(var i=n+1;i<arr.length;i++){        sum=sum+arr[i];    }    return sum;}function show(len,arr){    var count=0    for(var i=0;i<len-1;i++){        //console.log(pre(i,arr),next(i,arr))        if(pre(i,arr)==next(i,arr)){            count++;        }    }    return count;}for(var i=0;i<3;i++){//打印数据    console.log(show(num[i],data[i]));}

1 0
原创粉丝点击