转载

网易有道2017内推编程题2道

前言

其实本文的目的不全是这俩道题的解法上，而是加深对Node的基础模块readline的使用，先上题

1.洗牌

题目：

洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。

现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。接着就开始洗牌的过程，先放下右手的最后一张牌，再放下左手的最后一张牌，接着放下右手的倒数第二张牌，再放下左手的倒数第二张牌，直到最后放下左手的第一张牌。接着把牌合并起来就可以了。

例如有6张牌，最开始牌的序列是1,2,3,4,5,6。首先分成两组，左手拿着1,2,3；右手拿着4,5,6。在洗牌过程中按顺序放下了6,3,5,2,4,1。把这六张牌再次合成一组牌之后，我们按照从上往下的顺序看这组牌，就变成了序列1,4,2,5,3,6。

现在给出一个原始牌组，请输出这副牌洗牌k次之后从上往下的序列。

输入描述：

第一行一个数K(K ≤ 100)，表示洗牌次数。第二行输入最开始牌的序列（数字之间用空格隔开，且为2的倍数）

输出描述：

输出一行，显示最终的序列。数字之间用空格隔开，不要在行末输出多余的空格。

代码：

var readline = require('readline');//引入readline模块
const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout,
    terminal:false
});
 
var bool = -1;// 初始状态为负数，表示还没开始读取
var ans = 0;
var sequence;
var result = [];

rl.on('line',function(line){
    if(bool<0){
        bool = parseInt(line.trim());
    }else{
        
        sequence = line.split(" ").map(function(index) {
            return parseInt(index);
        })

        ans = sequence.length;

        while(bool!=0){

            var LeftList = sequence.slice(0,ans/2).reverse();
            var RightList = sequence.slice(ans/2,ans).reverse();

            for(var i = 0;i<LeftList.length;i++){
                result.push(RightList[i]);
                result.push(LeftList[i]);
            }
            result = result.reverse()

            bool--;
            sequence = result.slice(0)

            if(bool==0){
                result.length = ans
                console.log(result.join(" "))
            }
        }

    }
    // 重新初始化相关变量
    if (bool == 0) {
        bool = -1;
        ans = 0;
    }
});

示例

网易有道2017内推编程题2道

2.构造队列

题目：

小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序：

while(!Q.empty())              //队列不空，执行循环
{
    int x=Q.front();            //取出当前队头的值x
    Q.pop();                 //弹出当前队头
    Q.push(x);               //把x放入队尾
    x = Q.front();              //取出这时候队头的值
    printf("%d/n",x);          //输出x
    Q.pop();                 //弹出这时候的队头
}

做取出队头的值操作的时候，并不弹出当前队头。

小明同学发现，这段程序恰好按顺序输出了1,2,3,...,n。现在小明想让你构造出原始的队列，你能做到吗？

输入描述：

第一行一个整数T（T ≤ 100）表示数据组数，每组数据输入一个数n（1 ≤ n ≤ 100000），输入的所有n之和不超过200000。

输出描述：

对于每组数据，输出一行，表示原始的队列。数字之间用一个空格隔开，不要在行末输出多余的空格.

代码：

var readline = require('readline');
const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout,
    terminal:false
});
 
var bool = -1;
var cur_line = 0;
var n;
 
rl.on('line',function(line){

    if(bool<0){
        bool = parseInt(line.trim());
    }else{
    
        n = parseInt(line.trim());
        cur_line++;
        var arr = [];
        
        for(var i=n;i>0;i--){
            arr.unshift(i);
            var x = arr.pop();
            arr.unshift(x);
        }
        
        console.log(arr.join(' '));
    }
 
    if (bool == cur_line) {
        bool = -1;
        cur_line = 0;
    }
    
});

示例

网易有道2017内推编程题2道

关于readline模块

Readline是Node.js里实现标准输入输出的封装好的模块，通过这个模块我们可以以逐行的方式读取数据流,

而使用readline我们就得创建一个Interface对象，可以通过createInterface方法来创建，所以才有了上述代码 rl = readline.createInterface(options)

在这个方法中接收一个参数，参数是一个对象，对象的属性有如下

input: 属性值为一个可以用来读取流数据的对象，用于指定读入数据的来源(必须);
output: 属性值为一个可用来写入流数据的对象，用于指定数据的输出目标(必须);
completer: 用于 Tab 自动补全的可选函数。(不常用);
terminal: 如果希望 input 和 output 流像 TTY 一样对待，那么传递参数 true ，并且经由 ANSI/VT100 转码。默认情况下检查 isTTY 是否在 output 流上实例化。(不常用)

常见的传入参数如上述代码所示

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});

process是node的一个全局进程，且是主线程，可自行百度

完成参数的传入后便需要通过Interface对象的line事件来回调，在该事件的回调函数中同样需要使用一个参数，该参数的值为 被读取的该行数据

通俗的讲就是说在这个函数里，你事先一开始传入了第一条数据，那么参数的值就是该条数据，然后在函数体里能够对该数据进行处理，当你完成数据的读取后，也就是你在键盘上按下了enter键，此时在写入一行数据，那么该参数就是你第二次写入的这条数据，同样的在函数体里你可以对该数据进行处理

如上述代码所示

rl.on('line',function(line){
    //···
}

感兴趣的可以ctrlC+V体验一下

原文 https://segmentfault.com/a/1190000008220763

正文到此结束

所属分类：编程技术

本文标签： js 代码 http https Node.js src mina 数据百度 node UI 参数 id tab map 右手希望 rmi 进程 list IO 线程实例 FAQ parse ACE
版权声明： 本文为互联网转载文章，出处已在文章中说明(部分除外)。如果侵权，请联系本站长删除，谢谢。
本文海报： 生成海报一生成海报二

其他链接

关于本站

本站定位：个人技术类博客

本站作用：写博客、记日志、闲聊扯淡鼓捣技术。

问题交流

网易有道2017内推编程题2道

前言

1.洗牌

题目：

输入描述：

输出描述：

代码：

示例

2.构造队列

题目：

输入描述：

输出描述：

代码：

示例

关于readline模块

热门推荐

相关文章

说给你听

本文目录

随机标签

书籍教程

近期评论

网站信息

其他链接

关于本站

问题交流