ACM模式下JavaScript(js)的输入输出 V8 Node

Posted 我先润了

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了ACM模式下JavaScript(js)的输入输出 V8 Node相关的知识,希望对你有一定的参考价值。

OJ在线编程常见输入输出练习场

ACM模式下分V8和node.js

node.js=V8+内置基本模块,相当于java中的JRE=JVM+java标准库

node就是带有能操作IO和网络库的V8引擎,提供了很多可调用的API使得javascript能够读写文件,网络请求,系统信息等操作。对V8引擎进行了封装,执行JavaScript的速度更快,性能更好

不定行,定数目输入计算

//v8
while(line = readline()) //不断读取整行
    let lines = line.split(' ').map(Number);//字符串转字符数组再转成Number格式
    let a = lines[0];
    let b = lines[1];
    console.log(a + b);

//node.js
let readline = require('readline');
const rl = readline.createInterface(
    input: process.stdin,
    output: process.stdout
);
rl.on('line', function(line) 
        let lines = line.split(' ').map(Number);
        console.log(lines[0] + lines[1]);
);

部分行参与计算+输入单个数字

//V8
let n = parseInt(readline());//读取一行,转数字
while(line = readline()) //不断读入整行
    let lines = line.split(' ').map(Number);
    let a = parseInt(lines[0]);
    let b = parseInt(lines[1]);
    console.log(a + b);

//node.js
let readline = require('readline');
const rl = readline.createInterface(
    input: process.stdin,
    output: process.stdout
);
let num = 0;
rl.on('line', function(line) 
    if(num === 0) 
        num = parseInt(line);
     else 
        let [x, y] = line.split(' ').map(Number);
        console.log(x + y);
    
);

终止输入判断(多个数字)

//V8
while(line = readline()) 
    let lines = line.split(' ');
    let a = parseInt(lines[0]);//可以用map将数组转数字,也可以每个数字单独转int
    let b = parseInt(lines[1]);
    if(a === 0 && b === 0) break;//终止判断
    print(a + b);//输出可以用print也可以用console.log

//node.js
let readline = require('readline');
const rl = readline.createInterface(
    input: process.stdin,
    output: process.stdout
);
rl.on('line', function(line)
    let [x, y] = line.split(' ').map(Number);
    if(x === 0 && y === 0) return;
    console.log(x + y);
)

终止输入判断(单个数字)

//V8
while(line = readline()) 
    let lines = line.split(' ').map(Number);//转数字数组
    if(lines[0] === 0) break;//终止判断
    let res = lines.slice(1).reduce((sum, cur) => 
        return sum + cur;
    )
    print(res);

//node.js
const readline = require('readline');
const rl = readline.createInterface(
    input: process.stdin,
    output: process.stdout
);
rl.on('line', function(line) 
    let arr = line.split(' ').map(Number);
    if(arr[0] === 0) return;
    console.log(arr.slice(1).reduce((sum, cur) => sum + cur));
)

定行,不定数目输入计算

//V8
let n = parseInt(readline());
while(n--) //读取n行
    let line = readline().split(' ').map(Number);
    let res = line.slice(1).reduce((sum, cur) => 
        return sum + cur;
    )//计算从第二个数字开始到最后的和
    print(res);

//node.js
const readline = require('readline');
const rl = readline.createInterface(
    input: process.stdin,
    output: process.stdout
);
let t = 0;
rl.on('line', function(line) 
    if(t === 0) t = parseInt(line);
    else 
        let arr = line.split(' ').map(Number);
        console.log(arr.slice(1).reduce((sum, cur) => sum + cur));
    
)

根据每行第一个数字决定该行需要计算的数量

//V8
while(line = readline())
    let lines = line.split(' ').map(Number);
    let res = 0;
    for(let i = 1;i <= lines[0]; i++)//也可以像上一题一样直接用slice + reduce
        res += lines[i];
    
    console.log(res);

//node.js
const readline = require('readline');
const rl = readline.createInterface(
    input: process.stdin,
    output: process.stdout
);
rl.on('line', function(line) 
    let arr = line.split(' ').map(Number);
    console.log(arr.splice(1).reduce((sum, cur) => sum + cur));
)

不定行,不定数目输入计算

//V8
while(line = readline()) 
    let lines = line.split(' ').map(Number);
    let res = lines.reduce((sum, cur) => 
        return sum + cur;
    );
    print(res);

//node.js
const readline = require('readline');
const rl = readline.createInterface(
    input: process.stdin,
    output: process.stdout
);
rl.on('line', function(line) 
    let arr = line.split(' ').map(Number);
    console.log(arr.reduce((sum, cur) => sum + cur));
)

单行字符串排序输出

//V8
let n = parseInt(readline());
let lines = readline().split(' ');//转成数组后再用sort()方法
console.log(lines.sort().join(' '));
//node.js
const readline = require('readline');
const rl = readline.createInterface(
    input: process.stdin,
    output: process.stdout
);
let n = 0;
rl.on('line', function(line) 
    if(n === 0) n = parseInt(line);
    else 
        let str = line.split(' ').sort().join(' ');
        console.log(str);
    
    
)

多行字符串各自排序空格分隔输出

//V8
while(line = readline()) //读取多行
    let lines = line.split(' ');
    console.log(lines.sort().join(' '));

//node.js
const readline = require('readline');
const rl = readline.createInterface(
    input: process.stdin,
    output: process.stdout
);
rl.on('line', function(line) 
    let str = line.split(' ').sort().join(' ');
    console.log(str); 
)

多行字符串各自排序逗号分隔输出

//V8
while(line = readline()) 
    let lines = line.split(',');
    let res = lines.sort().join(',');
    print(res);

//node.js
const readline = require('readline');
const rl = readline.createInterface(
    input: process.stdin,
    output: process.stdout
);
rl.on('line', function(line) 
    let str = line.split(',').sort().join(',');
    console.log(str); 
)

ACM模式下的输入输出格式练习


前言

我们在写算法题的时候都会遇到ACM模式和智能模式(核心代码模式),而一般的竞赛和面试都是ACM模式。

  • ACM模式就是自己构造输入数据格式,把需要处理的容器填充好,OJ不会给你任何代码,最后也要控制我们的返回数据格式。
  • 核心代码模式就是把要处理的数据都已经放在容器中了,直接写我们的业务逻辑就好了。
    如果大家从一开始就在LeetCode上学习算法的话突然参加比赛或者拿到面试题就会很不适应,我第一遇见就一脸懵逼,不过掌握输入输出格式可比做算法题要简单多了!

一、数组的输入格式

public static void main(String[] args) 
      
        Scanner sc=new Scanner(System.in);
        System.out.println("请输入有几个元素");
        int n=sc.nextInt();
        int[] nums=new int[n];                     print默认空格作为分隔符
        System.out.println("请输入咱们的数组");
        for(int i=0;i<n;i++)                      循环给数组赋值
            nums[i]=sc.nextInt();
        
        System.out.println(Arrays.toString(nums));      输出数组

二、链表的输入格式

public  class Main 
    static class LinkNode                    定义节点类
        int val;
        LinkNode next;
        public LinkNode(int val)
            this.val=val;
        
    
    public static void main(String[] args) 
        LinkNode head=new LinkNode(0);//定义头结点
        LinkNode p=head;                  //定义一个临时变量指向头结点
        Scanner sc=new Scanner(System.in);
        System.out.println("请输入有几个元素");
        int n=sc.nextInt();
        int[] nums=new int[n];
        System.out.println("请输入咱们的数组");
        for(int i=0;i<n;i++)
            nums[i]=sc.nextInt();
        
        //System.out.println(Arrays.toString(nums));
        for(int i=0;i<nums.length;i++)  //尾插法插入节点
            p.next=new LinkNode(nums[i]);  
            p=p.next;
        
                           上半部分是输入格式,用了一个数组来输入的
======================================================================================


      LinkNode nx =getKthFromEnd(head, 3);
        System.out.println(nx.val);

                                         这部分是链表的输出
        while(nx!=null)                 我们返回的是一个头结点,所以用它遍历整个链表就可以了
            if(nx.next==null)
                System.out.println(nx.val);
                return;
            else
                System.out.println(nx.val+" ");
                nx=nx.next;
            
        
    


=======================================================================================
    public static LinkNode getKthFromEnd(LinkNode head, int k) 
        LinkNode fast=head;
        LinkNode slow=head;
        if(k<=0)
            return head;
        
        int n=k-1;                       这是我实现业务的方法,返回了一个slow节点
        while(n>0)
            fast=fast.next;
            n--;
        
        while(fast.next!=null)
            fast=fast.next;
            slow=slow.next;
        
        return slow;
    


持续更新,未完待续。。。。。。。。。。。。。。。。

以上是关于ACM模式下JavaScript(js)的输入输出 V8 Node的主要内容,如果未能解决你的问题,请参考以下文章

ACM模式输入输出练习

牛客网ACM模式 JsV8和Java输入输出练习

python3 牛客网:OJ在线编程常见输入输出练习(ACM模式)

python3 ACM模式的输入输出例子教学

牛客网刷题ACM模式 Objc Swift

acm模式实现树的遍历