文章目录
前言
1.对于那种只需要写一个方法的题目,只要注意方法中参数的类型和返回值类型即可
2.对于需要自己考虑输入和输出的题目,自己主要遇到过以下几种情况
一、输入
首先不会改变的是以下几段代码
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
}
}
next()方法读取到空白符就结束l;
nextLine()读取到回车结束也就是“\r”;
注意:
- 要是输入的是不带空格的字符串用next()、nextLine()都可以
- 但是以防nextLine()吃回车,用next()比较好
- 如果输入的是带空格的字符串,只能用nextLine()
- 每句话都要注意加上in.nextLine(); 语句吃掉回车符
Scanner
是一个扫描器,我们录取到键盘的数据,先存到缓存区等待读取,它判断读取结束的标示是 空白符;比如空格,回车,tab 等等。
输入输出量很小的情况,用Scanner
一般不会超时,如果输入输出量很大的情况,Scanner
就会超时,这个时候用BufferedReader
和BufferedWriter
比较好。
1 单行输入
第一个数表示数组总数,后面的数表示数组的各个值
8 7 8 3 4 2 4 5 0
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while(in.hasNext()) { // 牛客网推荐写法
int n = in.nextInt(); // 数组总数
int[] nums = new int[n]; // 创建数组
for(int i = 0; i < n; i++) {
nums[i] = in.nextInt(); // 读入数组元素
}
}
in.close();
}
}
while用来读入多组(一组一般为一行)数据,要读多组(行)时套上while,只用读单组则不套。
2 多行输入
2.1 每行参数个数确定
题目:
第一行是一个正整数N(2<=N<=1000),表示数组长度
第二行是N个数K1, K2, …, Kn 组成的环形数组,Kn 为0或1
也是通过 nextInt()
import java.util.Scanner;
public class ChooseSeat {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while(in.hasNext()) {
int n = in.nextInt(); // 读第一行的参数
int[] nums = new int[n]; // 创建数组
for(int i = 0; i < n; i++) {
nums[i] = in.nextInt(); // 不停的读入元素
}
}
in.close();
}
}
2.2 每行参数个数不确定
题目:
- 第一行第一个数表示共有 N 个病毒,第二个数 R 表示分裂次数
- 第二行第一个数表示共有几个致命病毒,后面的数表示致命病毒编号
- 后面R行,第一个数表示祖先病毒编号,后几个数表示分裂出的子代病毒编号
4 2 // 共有4个病毒,2次分裂
2 2 3 // 共有2个致命的病毒,编号为2号和3号
0 1 2 // 0号病毒分裂为1号和2号病毒
1 3 // 1号病毒分裂为1号和3号病毒
import java.util.Scanner;
import java.util.List;
import java.util.ArrayList;
public class LowestCommonAncestor {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while(in.hasNext()) {
int n = in.nextInt(); // 病毒总数
int r = in.nextInt(); // 分裂次数
int count = in.nextInt(); // 致命病毒数
int[] deathVirIndex = new int[count]; // 创建数组
for(int i = 0; i < count; i++) {
deathVirIndex[i] = in.nextInt(); // 读数组元素
}
List<List<Integer>> index = new ArrayList<>();
in.nextLine(); // 关键 要换行了读前面两行,用的是next(),读完后光标停在第二行末尾,需要换行才能到达第三行。
while(in.hasNextLine()) { // 一行一行读
String str = in.nextLine(); // 读取一行只能是字符串
String[] strIn = str.trim().split(" "); // 以空格分割
List<Integer> temp = new ArrayList<>();
for(int j = 0; j < strIn.length; j++) {
temp.add(Integer.parseInt(strIn[j]));
}
index.add(new ArrayList<>(temp));
}
}
in.close();
}
}
//得到的后R行List:[[0,1,2],[1,3]]
3 输入输出数据量很大
BufferedReader和BufferedWriter可以加快读写效率。
3.1 BufferedReader
构造方法:
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
主要方法
int read(); //读取单个字符
int read(char[] cbuf, int off, int len); //将字符读到数组的一部分,返回读取的字符数
String readLine(); //读取一行
void close(); // 关闭流
3.2 BufferedWriter类
构造方法
BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out));
主要方法
void write(char ch); //写单个字符
void write(char []cbuf,int off,int len) //写字符数据的某一部分
void write(String s,int off,int len) //写字符串的某一部分
void newLine() //写一个行分隔符。
3.3 例子
1 // T组数据,每组4行
5 // n张桌子
01102 // 每张桌子人数
6 // m个排队的人
MFMMFF // 排队人的性别
输出:每个人选几号桌
import java.util.*;
import java.io.*;
public class Main{
public static void main(String[] args) throws IOException{
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out));
int total = Integer.parseInt(reader.readLine()); // 组数T
for(int i = 0; i < total; i++) {
int n = Integer.parseInt(reader.readLine()); // 桌子数 n
String strCount = reader.readLine(); // 每张桌子人数
int[] count = new int[n];
for(int j = 0; j < n; j++) {
count[j] = Integer.parseInt(strCount.substring(j, j + 1));
}
int m = Integer.parseInt(reader.readLine()); // 人数 m
String sex = reader.readLine(); // 排队人的性别
int[] index = getIndex(n, count, m, sex);
for(int in : index) {
writer.write(Integer.toString(in)); // 输出数组的元素
writer.newLine(); // 换行
}
}
writer.flush();
}
}
二.例题
1 输入是已知大小的二维数组
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int n=scan.nextInt();//定义需要的阶层数n
int[][]array=new int[n][n];//定义一个n*n的数组array
for(int i=0;i<n;i++) {
for (int j = 0; j < n; j++)
array[i][j] = scan.nextInt();
}
}