媒介
实在本文的目的不全是这俩道题的解法上,而是加深对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;
}
});
示例
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;
}
});
示例
关于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体验一下