文章汇总归纳整理于：算法竞赛学习之路[Java版]

Java快读快写模版

相应的数据的读入与输出方法，可以根据自己的需求进行相应的修改
使用StreamTokenizer读取数据时，要注意输入数据的空格（StreamTokenizer以空格或回车换行为每次输入的分隔）

读入与输出对象

// 读入对象
// 快速读入对象
StreamTokenizer st = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
// 字符串快速读入对象
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
// 快速输出对象
PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));

读入整数

// 读入整数
public int readInt() {
    try {
        st.nextToken();
    } catch (IOException e) {
        e.printStackTrace();
    }
    return (int) st.nval;
}

读入长整型整数

// 读入长整型整数
public long readLong() {
    try {
        st.nextToken();
    } catch (IOException e) {
        e.printStackTrace();
    }
    return (long) st.nval;
}

读入浮点数

// 读入浮点数
public double readDouble() {
    try {
        st.nextToken();
    } catch (IOException e) {
        e.printStackTrace();
    }
    return st.nval;
}

读入字符串

public String readString() {
    try {
        st.nextToken();
    } catch (IOException e) {
        e.printStackTrace();
    }
    return st.sval;
}

注意：
1.如果读取的字符串中含有空格，则使用上述方法读取字符串，会存在读取问题，读到空格就停止本次的数据读入，因为StreamTokenizer在读取输入数据时，是以空格或回车换行为每次输入数据的分隔，所以如果要读取含有空格的字符串，要使用下面的方法
虽然StreamTokenizer有提供方法，可以修改输入数据时的分隔符，但是由于大部分题目的输入数据中都是以空格或换行为分隔符，所以不建议进行修改（如要修改可以参考：StreamTokenizer使用详解）
2.如果要将数值数据以字符串的形式读入，则不能使用上述的方法，需要使用下面的方法。StreamTokenizer以字符串的形式读取数值数据，读入后的字符串变量将指向null，即StreamTokenizer以字符串的形式读入数值数据读入的结果为空。

String s = readString();
out.print(s);
out.flush();

java 读入数据 java快速读入_竞赛

// 读入字符串
public String readString() {
    String s = null;
    try {
        s = br.readLine();
    } catch (IOException e) {
        e.printStackTrace();
    }
    return s;
}

输出数据

out.print(); // 不换行输出
out.println(); // 换行输出
out.printf();//格式化输出
// 将缓冲区的数据刷新
// 只有将缓冲区的数据进行刷新，才会在控制台进行输出
out.flush(); // 一定要写否则数据不会真正输出

快读快写的使用

package 快读快写;

import java.io.*;

class ReadAndWrite {
    // 读入对象
    // 快速读入对象
    StreamTokenizer st = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
    // 字符串快速读入对象
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    // 快速输出对象
    PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
    
    // 读入整数
    public int readInt() {
        try {
            st.nextToken();
        } catch (IOException e) {
            e.printStackTrace();
        }
        return (int) st.nval;
    }
    
    // 读入长整型整数
    public long readLong() {
        try {
            st.nextToken();
        } catch (IOException e) {
            e.printStackTrace();
        }
        return (long) st.nval;
    }
    
    // 读入浮点数
    public double readDouble() {
        try {
            st.nextToken();
        } catch (IOException e) {
            e.printStackTrace();
        }
        return st.nval;
    }
    
    // 读入字符串
    public String readString1() {
        String s = null;
        try {
            s = br.readLine();
        } catch (IOException e) {
            e.printStackTrace();
        }
        return s;
    }
    
    public String readString2() {
        try {
            st.nextToken();
        } catch (IOException e) {
            e.printStackTrace();
        }
        return st.sval;
    }
    
    public static void main(String[] args) {
        ReadAndWrite readAndWrite = new ReadAndWrite();
        // 读入整数
        int i = readAndWrite.readInt();
        readAndWrite.out.println(i);
        // 将缓冲区的数据刷新
        // 只有将缓冲区的数据进行刷新，才会在控制台进行输出
        readAndWrite.out.flush(); // 一定要写否则数据不会真正输出
        // 读入长整数
        long l = readAndWrite.readLong();
        readAndWrite.out.println(l);
        // 读入浮点数
        double d = readAndWrite.readDouble();
        readAndWrite.out.println(d);
        // 读入字符串
        String s = readAndWrite.readString1();
        readAndWrite.out.println(s);
        s = readAndWrite.readString2();
        readAndWrite.out.println(s);
        readAndWrite.out.flush();
    }
}

java 读入数据 java快速读入_算法_02

Java快读快写练习

P5715 【深基3.例8】三位数排序

传送门：https://www.luogu.com.cn/problem/P5715

解题代码

// package 快读快写;

import java.io.*;

public class Main {
    // 读入对象
    static StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
    // 输出对象
    static PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
    
    public static void main(String[] args) {
        // 读入数据
        int a = readInt();
        int b = readInt();
        int c = readInt();
        // 将 a b c 三个数从小到大进行排序
        // 如果 a 大于 b 则交换 a b
        if ( a > b ) {
            int t = a;
            a = b;
            b = t;
        }
        // 如果 a 大于 c 则交换 a c
        if ( a > c ) {
            int t = a;
            a = c;
            c = t;
        }
        // 经过上两次交换 a 变为最小
        // 如果 b 大于 c 则交换 b c
        // 交换之后 c 变为最大
        if ( b > c ) {
            int t = b;
            b = c;
            c = t;
        }
        // 输出
        out.print(a + " ");
        out.print(b + " ");
        out.print(c);
        out.flush();
    }
    
    /**
     * 读入整数
     * @return 返回读入的整数数值
     */
    static int readInt() {
        try {
            in.nextToken();
        } catch (IOException e) {
            e.printStackTrace();
        }
        return (int) in.nval;
    }
}

P4414 [COCI2006-2007#2] ABC

传送门：https://www.luogu.com.cn/problem/P4414

解题代码

// package 快读快写;

import java.io.*;

public class Main {
    // 数据读入对象
    static StreamTokenizer st = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
    // 输出对象
    static PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
    
    public static void main(String[] args) throws IOException {
        // 数据读入
        int a = readInt();
        int b = readInt();
        int c = readInt();
        // 对三个数从小到大进行排序
        if (a > b) {
            int t = a;
            a = b;
            b = t;
        }
        if (a > c) {
            int t = a;
            a = c;
            c = t;
        }
        if (b > c) {
            int t = b;
            b = c;
            c = t;
        }
        // 此时 a b c 已经按照从小到大的顺序排列
        // 读取字符串
        String s = readString();
        int len = s.length();
        // 输出的顺序按照输入的字符串中ABC三个字母的顺序输出abc，
        // ABC三个对应的数据要满足 A<B<C
        for (int i = 0; i < len; i++) {
            char ch = s.charAt(i);
            switch (ch) {
                case 'A':
                    out.print(a);
                    break;
                case 'B':
                    out.print(b);
                    break;
                case 'C':
                    out.print(c);
                    break;
            }
            out.print(" ");
        }
        out.flush();
    }
    
    /**
     * 读入整数
     * @return 整数
     */
    static int readInt() {
        try {
            st.nextToken();
        } catch (IOException e) {
            e.printStackTrace();
        }
        return (int) st.nval;
    }
    
    /**
     * 读入字符串（输入的字符串中不能含有空格）
     * @return 字符串
     */
    static String readString() {
        try {
            st.nextToken();
        } catch (IOException e) {
            e.printStackTrace();
        }
        return st.sval;
    }
}

P4325 [COCI2006-2007#1] Modulo

传送门：https://www.luogu.com.cn/problem/P4325

解题代码

// package 快读快写;

import java.io.*;

public class Main {
    // 快读对象
    static StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
    // 快写对象
    static PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
    
    public static void main(String[] args) {
        // 读入数据
        // 由题目已知输入10个整数
        // 由于要统计输入的10个整数模42后有多少个不同的余数
        // 模42，余数最多有42种可能 0-42
        // 这里使用一个数组来统计每种可能余数出现的次数
        int[] remain = new int[42];
        for (int i = 0; i < 10; i++) {
            int num = readInt();
            remain[num % 42]++; // 计算num%42余数，并对该余数出现的次数加一
        }
        // 遍历查看有多少个不同的余数
        int ans = 0;
        for (int i = 0; i < 42; i++) {
            if (remain[i] > 0) ans++;
        }
        out.print(ans);
        out.flush();
    }
    
    /**
     * 读入整数
     *
     * @return 整数
     */
    static int readInt() {
        try {
            in.nextToken();
        } catch (IOException e) {
            e.printStackTrace();
        }
        return (int) in.nval;
    }
}

P8711 [蓝桥杯 2020 省 B1] 整除序列

传送门：https://www.luogu.com.cn/problem/P8711

解题代码

// package 快读快写;

import java.io.*;

public class Main {
    // 快读对象
    static StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
    // 快写对象
    static PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
    
    public static void main(String[] args) {
        // 读取数据
        long num = readLong();
        // 如果当前整数还大于0就进行除以2
        while ( num > 0 ) {
            out.print(num + " ");
            num /= 2;
        }
        out.flush();
    }
    
    /**
     * 读取长整型整数
     *
     * @return 长整型整数
     */
    static long readLong() {
        try {
            in.nextToken();
        } catch (IOException e) {
            e.printStackTrace();
        }
        return (long) in.nval;
    }
}

存在整数的精度问题，最后一个测试点的精度超过long所允许的最大值，需要使用Java中的大数

java 读入数据 java快速读入_java 读入数据_03

// package 快读快写;

import java.io.*;
import java.math.BigInteger;

public class Main {
    // 快读对象
    static BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
    // 快写对象
    static PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
    
    public static void main(String[] args) {
        // 读取数据
        String s = readString();
        // 使用大数（10^18次方 long的精度不够）
        BigInteger bigInteger = new BigInteger(s);
        // 如果当前整数还大于0就进行除以2
        // bigInteger.compareTo(BigInteger.ZERO) 和0比较，
        // 大于0返回正数，等于0返回0，小于0返回负数
        while ( bigInteger.compareTo(BigInteger.ZERO)>0 ) {
            out.print(bigInteger + " "); // 输出当前整数
            bigInteger = bigInteger.divide(BigInteger.valueOf(2)); // 除以2
        }
        out.flush();
    }
    
    /**
     * 读取字符串
     *
     * @return 字符串
     */
    static String readString() {
        String s = null;
        try {
            s = in.readLine();
        } catch (IOException e) {
            e.printStackTrace();
        }
        return s;
    }
}

P1152 欢乐的跳

解题代码

// package 快读快写;

import java.io.*;

public class Main {
    // 快读对象
    static StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
    // 快写对象
    static PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
    
    public static void main(String[] args) {
        int n = readInt();
        // 一个 n 个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了
        // [1,n−1] 之间的所有整数，则称之符合“欢乐的跳”
        // 采用一个数组来记录 [1,n−1] 之间的所有整数出现的次数
        int[] divide = new int[n];
        // num1 num2为数组中相邻的两个数
        int num1 = 0; // 记录前一个整数
        int num2 = 0; // 记录后一个整数
        for (int i = 0; i < n; i++) {
            if (i == 0) { // 第一次读入
                num1 = readInt();
                continue;
            }
            num2 = readInt(); // 读入当前数
            int d = Math.abs(num2 - num1); // 计算相邻两个数之间差的绝对值
            // 防止下标越界，由于不记录差为0出现的次数，所以将差不在[1,n−1]内，令差为0
            d = d > 0 && d < n ? d : 0;
            divide[d]++; // 计算相邻两个数之间的差，并记录该差出现的次数
            num1 = num2; // 计算完成后，对于下一次输入，num2为前一个数
        } 
        boolean flag = true; // 初始为 欢乐的跳
        for (int i = 1; i < n; i++) {
            // 如果 [1,n−1] 之间的所有整数，由整数未出现，则不为 欢乐的跳
            if (divide[i] == 0) {
                flag = false;
                break;
            }
        }
        // 为 欢乐的跳 输出 Jolly
        // 否则输出 Not jolly
        out.print(flag ? "Jolly" : "Not jolly");
        out.flush();
    }
    
    /**
     * 读入整数
     *
     * @return 整数
     */
    static int readInt() {
        try {
            in.nextToken();
        } catch (IOException e) {
            e.printStackTrace();
        }
        return (int) in.nval;
    }
}