ACM(OJ)模式下对于各种输入输出情况的总结(JAVA)

在刷牛客网时,遇到一类机试(华为机试)是采用ACM模式下的算法,这样针对不同的输入输出就需要有一个大致的了解。

牛客网题目链接:https://ac.nowcoder.com/acm/contest/5657#question

首先对与Java的输入,要用Scanner:

Scanner in = new Scanner(System.in);

读取字符或行:

in.hasNext()
in.hasNextLine()

使用的方法总结:

采用has xxxx的话,后面也要用next xxxx。比如前面用hasNextLine,那么后面要用 nextLine 来处理输入。

具体区别参考:笔试在线判题系统输入输出(剑指Offer类和传统ACM的OJ模式)

以下是针对各种输入输出条件下举例实现的Java代码:

1. 多组空格分割的两个整数 (无行数,结束字符限制)

题目描述

输入包括两个正整数a,b(1 <= a, b <= 10^9),输入数据包括多组。
输出a+b的结果

输入示例

1 5
10 20

输出示例

6
30
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) { 
            int a = in.nextInt();
            int b = in.nextInt();
            System.out.println(a + b);
        }
    }
}

2. 第一行组数接空格分割的两个正整数 (行数限制)

题目描述

输入第一行包括一个数据组数t(1 <= t <= 100)
接下来每行包括两个正整数a,b(1 <= a, b <= 10^9)
输出a+b的结果

输入示例

2
1 5
10 20

输出示例

6
30
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int num = in.nextInt();
        for(int i = 0; i < num; i++) { // 注意 while 处理多个 case
            int a = in.nextInt();
            int b = in.nextInt();
            System.out.println(a + b);
        }
    }
}

3. 空行分割的两个正整数,0 0 结束 (结束符限制)

题目描述

输入包括两个正整数a,b(1 <= a, b <= 10^9),输入数据有多组, 如果输入为0 0则结束输入
输出a+b的结果

输入示例

1 5
10 20
0 0

输出示例

6
30
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        
        while (in.hasNext()) { 
            int a = in.nextInt();
            int b = in.nextInt();
            if(a ==0 && b == 0) break;
            System.out.println(a + b);
        }
    }
}

4. 每行第一个为个数后带空格分割整数,0结束 (结束符限制,每行有个数限制)

题目描述

输入数据包括多组。
每组数据一行,每行的第一个整数为整数的个数n(1 <= n <= 100), n为0的时候结束输入。
接下来n个正整数,即需要求和的每个正整数。

每组数据输出求和的结果

输入示例

4 1 2 3 4
5 1 2 3 4 5
0

输出示例

10
15
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();
            if(n == 0) break;
            int sum = 0;
            for (int i = 0; i < n; i++) {
                sum += in.nextInt();
            }
            System.out.println(sum);
        }
    }
}

5. 第一行组数接第一个个数接空格分开的整数 (行数限制,每行有个数限制)

题目描述

输入的第一行包括一个正整数t(1 <= t <= 100), 表示数据组数。
接下来t行, 每行一组数据。
每行的第一个整数为整数的个数n(1 <= n <= 100)。
接下来n个正整数, 即需要求和的每个正整数。

每组数据输出求和的结果

输入示例

2
4 1 2 3 4
5 1 2 3 4 5

输出示例

10
15
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
    
        Scanner in = new Scanner(System.in);
        
        int num = in.nextInt();
        for (int i = 0; i < num; i++){
            int n = in.nextInt();
            int sum = 0;
            for(int j = 0; j < n; j++){
                sum += in.nextInt();
            }
            System.out.println(sum);
        }
    }
}

6. 每行第一个为个数后带空格分割整数 (无结束限制,每行有个数限制)

题目描述

输入数据有多组, 每行表示一组输入数据。
每行的第一个整数为整数的个数n(1 <= n <= 100)。
接下来n个正整数, 即需要求和的每个正整数。

每组数据输出求和的结果

输入示例

4 1 2 3 4
5 1 2 3 4 5

输出示例

10
15
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) { 
            int n = in.nextInt();
            int sum = 0;
            while (n > 0) {
                sum += in.nextInt();
                n--;
            }
            System.out.println(sum);
        }
    }
}

7. 多组空格分隔的正整数 (无结束限制,每行无个数限制,需要当作字符串处理)

题目描述

输入数据有多组, 每行表示一组输入数据。
每行不定有n个整数,空格隔开。(1 <= n <= 100)。

每组数据输出求和的结果

输入示例

1 2 3
4 5
0 0 0 0 0

输出示例

6
9
0
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextLine()) { 
            String[] s = in.nextLine().split(" ");
            int sum = 0;
            for (int i = 0; i < s.length; i++) {
                sum += Integer.parseInt(s[i]);
            }
            System.out.println(sum);
        }
    }
}
// 扩展:第一行组数接空格分开的多个整数 (有行数限制,每行无个数限制,需要当作字符串处理)
// eg: 每组数据输出求和的结果
// 3
// 1 2 3
// 4 5
// 0 0 0 0 0
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int num = in.nextInt();
        in.nextLine();  // 跳过行数所在行
        for (int i = 0; i < num; i++ ){
            String[] s = in.nextLine().split(" ");
            int sum = 0;
            for(int j = 0; j < s.length; j++){
                sum += Integer.parseInt(s[j]);  // 将字符转成整数类型
            }
            System.out.println(sum);
        }
    }
}

8. 第一行个数第二行字符串

题目描述

输入有两行,第一行n
第二行是n个空格隔开的字符串

输出一行排序后的字符串,空格隔开,无结尾空格

输入示例

5
c d a bb e

输出示例

a bb c d e
import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        in.nextLine();
        while (in.hasNext()) { // 注意 while 处理多个 case
            String[] s = in.nextLine().split(" ");
            Arrays.sort(s);
            for (int i = 0; i < s.length; i++) {
                System.out.print(s[i] + " ");
            }
            
        }
    }
}

9. 多行空格分开的字符串

题目描述

多个测试用例,每个测试用例一行。
每行通过空格隔开,有n个字符,n<100

对于每组测试用例,输出一行排序过的字符串,每个字符串通过空格隔开

输入示例

a c bb
f dddd
nowcoder

输出示例

a bb c
dddd f
nowcoder
import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextLine()) { // 注意 while 处理多个 case
            String[] s = in.nextLine().split(" ");
            Arrays.sort(s);
            for (String c:s) {
                System.out.print(c + " ");
            }
            System.out.println();
        }
    }
}

10. 多行逗号分开的字符串 (逗号和空格的区别就是最后一个字符输完的时候",“还是” " )

题目描述

多个测试用例,每个测试用例一行。
每行通过,隔开,有n个字符,n<100

对于每组用例输出一行排序后的字符串,用','隔开,无结尾空格

输入示例

a,c,bb
f,dddd
nowcoder

输出示例

a,bb,c
dddd,f
nowcoder
import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextLine()) { // 注意 while 处理多个 case
            String[] s = in.nextLine().split(",");
            Arrays.sort(s);
            int l = s.length;
            for (int i = 0; i < l - 1; i++) {
                System.out.print(s[i] + ",");
            }
            System.out.println(s[l-1]);
        }
    }
}

以上就是遇到的各种输入输出的一个总结,后面再遇到新的情况会及时更新。

一个整体的代码如下:

import java.util.Arrays;
import java.util.Scanner;

public class InOutTest {
    public static void main(String[] args){
        // 1. 多组空格分割的两个整数
        // eg:每行输入两个数求和
        // 1 5
        // 10 20
//        Scanner in = new Scanner(System.in);
//        while (in.hasNext()){ // while处理多个case
//            int a = in.nextInt();
//            int b = in.nextInt();
//            System.out.println(a + b);
//        }

        // 2. 第一行组数接空格分割的两个正整数 (行数限制)
        // eg: 输出a+b的结果
        // 2
        // 1 5
        // 10 20
//        Scanner in = new Scanner(System.in);
//        int num = in.nextInt();
//        for (int i =0; i < num; i++){
//            int a = in.nextInt();
//            int b = in.nextInt();
//            System.out.println(a + b);
//        }

        // 3. 空行分割的两个正整数,0 0 结束 (结束符限制)
        // eg: 输出a+b的结果
        // 1 5
        // 10 20
        // 0 0
//        Scanner in = new Scanner(System.in);
//        while (in.hasNext()){
//            int a = in.nextInt();
//            int b = in.nextInt();
//            if(a == 0 && b == 0) break;
//            System.out.println(a + b);
//        }

        // 4. 每行第一个为个数后带空格分割整数,0结束 (结束符限制,每行有个数限制)
        // 输入数据包括多组。
        // 每组数据一行,每行的第一个整数为整数的个数n(1 <= n <= 100), n为0的时候结束输入。
        // 接下来n个正整数,即需要求和的每个正整数。
        // eg: 每组数据输出求和的结果
        // 4 1 2 3 4
        // 5 1 2 3 4 5
        // 0
//        Scanner in = new Scanner(System.in);
//        while (in.hasNext()){
//            int n = in.nextInt();
//            if (n == 0) break;
//            int sum = 0;
//            for (int i = 0; i < n; i++){
//                sum += in.nextInt();
//            }
//            System.out.println(sum);
//        }

        // 5. 第一行组数接第一个个数接空格分开的整数 (行数限制,每行有个数限制)
        // 输入的第一行包括一个正整数t(1 <= t <= 100), 表示数据组数。
        // 接下来t行, 每行一组数据。
        // 每行的第一个整数为整数的个数n(1 <= n <= 100)。
        // 接下来n个正整数, 即需要求和的每个正整数。
        // eg: 每组数据输出求和的结果
        // 2
        // 4 1 2 3 4
        // 5 1 2 3 4 5
//        Scanner in = new Scanner(System.in);
//        int num = in.nextInt();
//        for (int i = 0; i < num; i++){
//            int n = in.nextInt();
//            int sum = 0;
//            for(int j = 0; j < n; j++){
//                sum += in.nextInt();
//            }
//            System.out.println(sum);
//        }
        // 6. 每行第一个为个数后带空格分割整数 (无结束限制,每行有个数限制)
        // 输入数据有多组, 每行表示一组输入数据。
        // 每行的第一个整数为整数的个数n(1 <= n <= 100)。
        // 接下来n个正整数, 即需要求和的每个正整数。
        // eg: 每组数据输出求和的结果
        // 4 1 2 3 4
        // 5 1 2 3 4 5
//        Scanner in = new Scanner(System.in);
//        while (in.hasNextInt()){
//            int num = in.nextInt();
//            int sum = 0;
//            for(int i = 0; i < num; i++){
//                sum += in.nextInt();
//            }
//            System.out.println(sum);
//        }

        // 7. 多组空格分隔的正整数 (无结束限制,每行无个数限制,需要当作字符串处理)
        // 输入数据有多组, 每行表示一组输入数据。
        // 每行不定有n个整数,空格隔开。(1 <= n <= 100)。
        // eg: 每组数据输出求和的结果
        // 1 2 3
        // 4 5
        // 0 0 0 0 0 0
//        Scanner in = new Scanner(System.in);
//        while (in.hasNextLine()){   // 直接读一行字符串
//            String[] s = in.nextLine().split(" ");
//            int sum = 0;
//            for(int i = 0; i < s.length; i++){
//                sum += Integer.parseInt(s[i]);
//            }
//            System.out.println(sum);
//        }

        // 扩展:第一行组数接空格分开的多个整数 (有行数限制,每行无个数限制,需要当作字符串处理)
        // eg: 每组数据输出求和的结果
        // 3
        // 1 2 3
        // 4 5
        // 0 0 0 0 0
        Scanner in = new Scanner(System.in);
        int num = in.nextInt();
        in.nextLine();  // 跳过行数所在行
        for (int i = 0; i < num; i++ ){
            String[] s = in.nextLine().split(" ");
            int sum = 0;
            for(int j = 0; j < s.length; j++){
                sum += Integer.parseInt(s[j]);
            }
            System.out.println(sum);
        }


        // 8. 第一行个数第二行字符串
        // 输入有两行,第一行n
        // 第二行是n个空格隔开的字符串
        // eg: 输出一行排序后的字符串,空格隔开,无结尾空格
        // 5
        // c d a bb e
//        Scanner in = new Scanner(System.in);
//        int num = in.nextInt();
//        in.nextLine();
//        while (in.hasNext()){
//            String[] s = in.nextLine().split(" ");
//            Arrays.sort(s);
//            for (int i = 0; i < s.length; i++){
//                System.out.print(s[i] + " ");
//            }
//        }

        // 9. 多行空格分开的字符串
        // 多个测试用例,每个测试用例一行。
        // 每行通过空格隔开,有n个字符,n<100
        // eg: 对于每组测试用例,输出一行排序过的字符串,每个字符串通过空格隔开
        // a c bb
        // f dddd
        // nowcoder
//        Scanner in = new Scanner(System.in);
//        while (in.hasNextLine()){
//            String[] s = in.nextLine().split(" ");
//            Arrays.sort(s);
//            for (String c:s){
//                System.out.print(c + " ");
//            }
//            System.out.println();
//        }

        // 10. 多行逗号分开的字符串 (逗号和空格的区别就是最后一个字符输完的时候","还是" " )
        // 多个测试用例,每个测试用例一行。
        // 每行通过,隔开,有n个字符,n<100
        // eg: 对于每组用例输出一行排序后的字符串,用','隔开,无结尾空格
        // a,c,bb
        // f,dddd
        // nowcoder
//        Scanner in = new Scanner(System.in);
//        while (in.hasNextLine()) {
//            String[] s = in.nextLine().split(",");
//            Arrays.sort(s);
//            int l = s.length;
//            for (int i = 0; i < l - 1; i++) {
//                System.out.print(s[i] + ",");
//            }
//            System.out.println(s[l-1]);
//        }

    }

}

上一篇:实验3 转移指令跳转原理及其简单应用编程


下一篇:小白都能看懂的 Spring 源码揭秘之依赖注入(DI)源码分析