当前位置：首页 > backend >正文

ACM算法

backend 2025/7/3 14:22:05

在ACM模式下使用JavaScript/TypeScript获取输入值

在ACM编程竞赛或在线判题系统(如LeetCode、牛客网等)中，JavaScript/TypeScript需要特定的方式来获取输入值。以下是几种常见的获取输入的方法：

1. 使用Node.js的readline模块

这是最常见的处理ACM模式输入的方式：

const readline = require('readline');const rl = readline.createInterface({input: process.stdin,output: process.stdout
});// 存储输入的行
const input = [];rl.on('line', (line) => {input.push(line);
}).on('close', () => {// 所有输入读取完毕后执行// 处理输入数据const [n, m] = input[0].split(' ').map(Number);const arr = input[1].split(' ').map(Number);// 在这里编写你的算法console.log(result);
});

2. 使用fs模块一次性读取所有输入

const fs = require('fs');// 同步读取
const data = fs.readFileSync('/dev/stdin', 'utf8');
const input = data.trim().split('\n');// 处理输入
const [a, b] = input[0].split(' ').map(Number);
// ...其他处理

3. 针对不同输入格式的处理示例

示例1：单行输入

输入：5 10

const [a, b] = input[0].split(' ').map(Number);

示例2：多行输入

输入：

const n = parseInt(input[0]);
const matrix = [];
for (let i = 1; i <= n; i++) {matrix.push(input[i].split(' ').map(Number));
}

示例3：不确定行数的输入

// 每行一个数字，直到文件结束
const numbers = input.map(Number);

4. TypeScript版本

import * as readline from 'readline';const rl = readline.createInterface({input: process.stdin,output: process.stdout
});const input: string[] = [];rl.on('line', (line: string) => {input.push(line);
}).on('close', () => {const [n, m]: number[] = input[0].split(' ').map(Number);// ...其他处理
});