网易有道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体验一下

    原文作者:_John
    原文地址: https://segmentfault.com/a/1190000008220763
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞