在刷牛客网时,遇到一类机试(华为机试)是采用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代码:
题目描述:
输入包括两个正整数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); } } }
题目描述:
输入第一行包括一个数据组数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); } } }
题目描述:
输入包括两个正整数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); } } }
题目描述:
输入数据包括多组。 每组数据一行,每行的第一个整数为整数的个数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); } } }
题目描述:
输入的第一行包括一个正整数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); } } }
题目描述:
输入数据有多组, 每行表示一组输入数据。 每行的第一个整数为整数的个数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); } } }
题目描述:
输入数据有多组, 每行表示一组输入数据。 每行不定有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); } } }
题目描述:
输入有两行,第一行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] + " "); } } } }
题目描述:
多个测试用例,每个测试用例一行。 每行通过空格隔开,有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(); } } }
题目描述:
多个测试用例,每个测试用例一行。 每行通过,隔开,有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]); // } } }