ACM之Java输入输出 - JAVA

一、Java之ACM注意点

1. 类名称必须采用public class Main方式命名

2. 在有些OJ系统上，即便是输出的末尾多了一个“ ”，程序可能会输出错误，所以在我看来好多OJ系统做的是非常之垃圾

3. 有些OJ上的题目会直接将OI上的题目拷贝过来，所以即便是题目中有输入和输出文件，可能也不需要，因为在OJ系统中一般是采用标准输入输出，不需要文件

4. 在有多行数据输入的情况下，一般这样处理，

static Scanner in = new Scanner(System.in);

while(in.hasNextInt())

或者是

while(in.hasNext())

5. 有关System.nanoTime()函数的使用，该函数用来返回最准确的可用系统计时器的当前值，以毫微秒为单位。

long startTime = System.nanoTime();

// ... the code being measured ...

long estimatedTime = System.nanoTime() - startTime;

二、Java之输入输出处理

由于ACM竞赛题目的输入数据和输出数据一般有多组（不定），并且格式多种多样，所以，如何处理题目的输入输出是对大家的一项最基本的要求。这也是困扰初学者的一大问题。

1. 输入：

格式1：Scanner sc = new Scanner (new BufferedInputStream(System.in));

格式2：Scanner sc = new Scanner (System.in);

在读入数据量大的情况下，格式1的速度会快些。

读一个整数： int n = sc.nextInt(); 相当于 scanf("%d", &n); 或 cin >> n;

读一个字符串：String s = sc.next(); 相当于 scanf("%s", s); 或 cin >> s;

读一个浮点数：double t = sc.nextDouble(); 相当于 scanf("%lf", &t); 或 cin >> t;

读一整行： String s = sc.nextLine(); 相当于 gets(s); 或 cin.getline(...);

判断是否有下一个输入可以用sc.hasNext()或sc.hasNextInt()或sc.hasNextDouble()或sc.hasNextLine()

例1：读入整数

Input 输入数据有多组，每组占一行，由一个整数组成。

Sample Input

100

123

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner sc =new Scanner(System.in);

while(sc.hasNext()){ //判断是否结束

int score = sc.nextInt(); //读入整数

。。。。

}

例2：读入实数

输入数据有多组，每组占2行，第一行为一个整数N，指示第二行包含N个实数。

Sample Input

56.9 67.7 90.5 12.8

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner sc =new Scanner(System.in);

while(sc.hasNext()){

int n = sc.nextInt();

for(int i=0;i

double a = sc.nextDouble();

。。。。。。

}

例3：读入字符串【杭电2017 字符串统计】

输入数据有多行，第一行是一个整数n，表示测试实例的个数，后面跟着n行，每行包括一个由字母和数字组成的字符串。

Sample Input

asdfasdf123123asdfasdf

asdf111111111asdfasdfasdf

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int n = sc.nextInt();

for(int i=0;i

String str = sc.next();

......

}

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int n = Integer.parseInt(sc.nextLine());

for(int i=0;i

String str = sc.nextLine();

......

}

例3：读入字符串【杭电2005 第几天？】

给定一个日期，输出这个日期是该年的第几天。

Input 输入数据有多组，每组占一行，数据格式为YYYY/MM/DD组成

1985/1/20
2006/3/12

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int[] dd = {0,31,28,31,30,31,30,31,31,30,31,30,31};

while(sc.hasNext()){

int days = 0;

String str = sc.nextLine();

String[] date = str.split("/");

int y = Integer.parseInt(date[0]);

int m = Integer.parseInt(date[1]);

int d = Integer.parseInt(date[2]);

if((y%400 == 0 || (y%4 == 0 && y%100 !=0)) && m>2) days ++;

days += d;

for(int i=0;i

days += dd[i];

}

System.out.println(days);

}

2. 输出

函数：

System.out.print();

System.out.println();

System.out.format();

System.out.printf();

例4 杭电1170Balloon Comes!

Give you an operator (+,-,*, / --denoting addition, subtraction, multiplication, division respectively) and two positive integers, your task is to output the result.

Input

Input contains multiple test cases. The first line of the input is a single integer T (0

Output

For each case, print the operation result. The result should be rounded to 2 decimal places If and only if it is not an integer.

ACM之Java输入输出(一)

二、Java之输入输出处理