【算法】牛客网模拟题编程部分3.23日

用JavaScript实现

来源:牛客网

3道编程题目,记录3月23日牛客网模拟笔试(JS版)。如有错误,欢迎指正


上一次模拟笔试的时候没有赶上,导致最后只有时间看了题目,这次完整参加了模拟笔试,发现题目没有想象中那样简单,看似简单的题目对时间复杂度都有要求,并且以前一直没有留意过js的输入输出,这次考完后特意查了一下是用readline模块实现的,下面是其中一道题的代码,时间复杂度并不符合要求,先贴上来,之后改正。

【算法】牛客网模拟题编程部分3.23日_第1张图片

【算法】牛客网模拟题编程部分3.23日_第2张图片

var readline=require('readline');
const rl=readline.createInterface({
input: process.stdin,
output: process.stdout,
terminal:false   //加上这句退出时不会有输出
});
// var readline = require('readline'); 
// var rl = readline.createInterface(process.stdin, process.stdout);


rl.on('line',function(line){
var arr=line.split(" ");
if(arr.length !=3){
console.log("请重新输入!");
}
else{
a=arr[0];
b=arr[1];
c=arr[2];
var k=0;
for(var i=a;i<=b;i++){
if(i % c ==0)
k++;
}
console.log(k);


}
rl.prompt;
});


rl.on('close',function(){
console.log('b');
process.exit(0);
});



你可能感兴趣的:(算法)