网易有道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的倍数）
输出描述：
输出一行，显示最终的序列。数字之间用空格隔开，不要在行末输出多余的空格。
代码：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
|
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;
}
});
|
示例
2.构造队列
题目：
小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序：
做取出队头的值操作的时候，并不弹出当前队头。
小明同学发现，这段程序恰好按顺序输出了1,2,3,…,n。现在小明想让你构造出原始的队列，你能做到吗？
输入描述：
第一行一个整数T（T ≤ 100）表示数据组数，每组数据输入一个数n（1 ≤ n ≤ 100000），输入的所有n之和不超过200000。
输出描述：
对于每组数据，输出一行，表示原始的队列。数字之间用一个空格隔开，不要在行末输出多余的空格.
代码：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
|
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;
}
});
|
示例
关于readline模块
Readline是Node.js里实现标准输入输出的封装好的模块，通过这个模块我们可以以逐行的方式读取数据流,
而使用readline我们就得创建一个Interface对象，可以通过createInterface方法来创建，所以才有了上述代码rl = readline.createInterface(options)
在这个方法中接收一个参数，参数是一个对象，对象的属性有如下
- input: 属性值为一个可以用来读取流数据的对象，用于指定读入数据的来源(必须);
- output: 属性值为一个可用来写入流数据的对象，用于指定数据的输出目标(必须);
- completer: 用于 Tab 自动补全的可选函数。(不常用);
- terminal: 如果希望 input 和 output 流像 TTY 一样对待，那么传递参数 true ，并且经由 ANSI/VT100 转码。 默认情况下检查 isTTY 是否在 output 流上实例化。(不常用)
常见的传入参数如上述代码所示
|
1
2
3
4
|
const rl = readline.createInterface({
input: process.stdin,
output: process.stdout
});
|
process是node的一个全局进程，且是主线程，可自行百度
完成参数的传入后便需要通过Interface对象的line事件来回调，在该事件的回调函数中同样需要使用一个参数，该参数的值为被读取的该行数据
通俗的讲就是说在这个函数里，你事先一开始传入了第一条数据，那么参数的值就是该条数据，然后在函数体里能够对该数据进行处理，当你完成数据的读取后，也就是你在键盘上按下了enter键，此时在写入一行数据，那么该参数就是你第二次写入的这条数据，同样的在函数体里你可以对该数据进行处理
如上述代码所示
|
1
2
3
|
rl.on('line',function(line){
//···
}
|
感兴趣的可以ctrlC+V体验一下