ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

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

2021-09-05 17:30:06  阅读:232  来源: 互联网

标签:JAVA OJ int sum System ACM nextInt out Scanner


在刷牛客网时,遇到一类机试(华为机试)是采用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]);
//        }

    }

}

标签:JAVA,OJ,int,sum,System,ACM,nextInt,out,Scanner
来源: https://blog.csdn.net/weixin_44052055/article/details/120117628

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有