ACM之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
56
67
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
4
56.9  67.7  90.5  12.8
5
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<n;i++){
double a = sc.nextDouble();
。。。。。。
}
}
}
}

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

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

Sample Input
2
asdfasdf123123asdfasdf
asdf111111111asdfasdfasdfimport 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<n;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<n;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<m;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<T<1000) which is the number of test cases. T test cases follow. Each test case contains a char C (+,-,*, /) and two integers A and B(0<A,B<10000).Of course, we all know that A and B are operands and C is an operator.

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.

Sample Input

+ 1 2

- 1 2

* 1 2

/ 1 2

Sample Output

-1

0.50

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<n;i++){
String op = sc.next();
int a = sc.nextInt();
int b = sc.nextInt();
if(op.charAt(0)=='+'){
System.out.println(a+b);
}else if(op.charAt(0)=='-'){
System.out.println(a-b);
}else if(op.charAt(0)=='*'){
System.out.println(a*b);
}else if(op.charAt(0)=='/'){
if(a % b == 0) System.out.println(a / b);
else System.out.format("%.2f", (a / (1.0*b))). Println();
}
}
}
}

3. 规格化的输出：
函数：
// 这里0指一位数字，#指除0以外的数字(如果是0，则不显示),四舍五入.
    DecimalFormat fd = new DecimalFormat("#.00#");
    DecimalFormat gd = new DecimalFormat("0.000");
    System.out.println("x =" + fd.format(x));
    System.out.println("x =" + gd.format(x));

public static void main(String[] args) {NumberFormat   formatter   =   new   DecimalFormat( "000000"); String  s  =   formatter.format(-1234.567);     //   -001235 System.out.println(s);formatter   =   new   DecimalFormat( "##"); s   =   formatter.format(-1234.567);             //   -1235 System.out.println(s);s   =   formatter.format(0);                      //   0 System.out.println(s);formatter   =   new   DecimalFormat( "##00"); s   =   formatter.format(0);                     //   00 System.out.println(s);formatter   =   new   DecimalFormat( ".00"); s   =   formatter.format(-.567);               //   -.57 System.out.println(s);formatter   =   new   DecimalFormat( "0.00"); s   =   formatter.format(-.567);              //   -0.57 System.out.println(s);formatter   =   new   DecimalFormat( "#.#"); s   =   formatter.format(-1234.567);         //   -1234.6 System.out.println(s);formatter   =   new   DecimalFormat( "#.######"); s   =   formatter.format(-1234.567);        //   -1234.567 System.out.println(s);formatter   =   new   DecimalFormat( ".######"); s   =   formatter.format(-1234.567);       //   -1234.567 System.out.println(s);formatter   =   new   DecimalFormat( "#.000000"); s   =   formatter.format(-1234.567);      //   -1234.567000 System.out.println(s);formatter   =   new   DecimalFormat( "#,###,###"); s   =   formatter.format(-1234.567);      //   -1,235 System.out.println(s);s   =   formatter.format(-1234567.890);  //   -1,234,568 System.out.println(s);//   The   ;   symbol   is   used   to   specify   an   alternate   pattern   for   negative   values formatter   =   new   DecimalFormat( "#;(#) "); s   =   formatter.format(-1234.567);     //   (1235) System.out.println(s);//   The   '   symbol   is   used   to   quote   literal   symbols formatter   =   new   DecimalFormat( " '# '# "); s   =   formatter.format(-1234.567);        //   -#1235 System.out.println(s);formatter   =   new   DecimalFormat( " 'abc '# "); s   =   formatter.format(-1234.567);      // - abc 1235System.out.println(s);formatter   =   new   DecimalFormat( "#.##%"); s   =   formatter.format(-12.5678987);  System.out.println(s);
}

4. 字符串处理 String

String 类用来存储字符串，可以用charAt方法来取出其中某一字节，计数从0开始：

String a = "Hello"; // a.charAt(1) = 'e'

用substring方法可得到子串，如上例

System.out.println(a.substring(0, 4)) // output "Hell"

注意第2个参数位置上的字符不包括进来。这样做使得 s.substring(a, b) 总是有 b-a个字符。

字符串连接可以直接用 + 号，如

String a = "Hello";

String b = "world";

System.out.println(a + ", " + b + "!"); // output "Hello, world!"

如想直接将字符串中的某字节改变，可以使用另外的StringBuffer类。

5. 高精度
BigInteger和BigDecimal可以说是acmer选择java的首要原因。
函数：add, subtract, divide, mod, compareTo等，其中加减乘除模都要求是BigInteger(BigDecimal)和BigInteger(BigDecimal)之间的运算，所以需要把int(double)类型转换为BigInteger(BigDecimal)，用函数BigInteger.valueOf().

import java.io.BufferedInputStream;
import java.math.BigInteger;
import java.util.Scanner;
public class Main {
public static void main(String[] args)   {
Scanner cin = new Scanner (new BufferedInputStream(System.in));int a = 123, b = 456, c = 7890;BigInteger x, y, z, ans;x = BigInteger.valueOf(a); y = BigInteger.valueOf(b); z = BigInteger.valueOf(c);ans = x.add(y); System.out.println(ans);ans = z.divide(y); System.out.println(ans);ans = x.mod(z); System.out.println(ans);if (ans.compareTo(x) == 0) System.out.println("1");}
}

6. 进制转换
String st = Integer.toString(num, base); // 把num当做10进制的数转成base进制的st(base <= 35).
int num = Integer.parseInt(st, base); // 把st当做base进制，转成10进制的int(parseInt有两个参数,第一个为要转的字符串,第二个为说明是什么进制).
BigInter m = new BigInteger(st, base); // st是字符串，base是st的进制.
7. 数组排序
函数：Arrays.sort();

public class Main {
public static void main(String[] args)    {Scanner cin = new Scanner (new BufferedInputStream(System.in));int n = cin.nextInt();int a[] = new int [n];for (int i = 0; i < n; i++) a[i] = cin.nextInt();Arrays.sort(a);for (int i = 0; i < n; i++) System.out.print(a[i] + " ");}
}

ACM之Java输入输出相关推荐

ACM中Java输入输出
最初写算法时,是用Scanner的.因为当时接触的测试数据基本都是以算法的复杂度为主,但是后面遇到大量的输入数据时.发现Scanner远远不能满足条件.下面列出几种常用的输入输出方式.(输出统一用pr ...
acm之java输入输出_ACM中Java输入输出
最初写算法时,是用Scanner的.因为当时接触的测试数据基本都是以算法的复杂度为主,但是后面遇到大量的输入数据时.发现Scanner远远不能满足条件.下面列出几种常用的输入输出方式.(输出统一用pr ...
ACM中java的使用
ACM中java的使用转载自http://www.cnblogs.com/XBWer/archive/2012/06/24/2560532.html 这里指的java速成,只限于java语法,包括输 ...
ACM中java的使用 (转)
ACM中java的使用这里指的java速成,只限于java语法,包括输入输出,运算处理,字符串和高精度的处理,进制之间的转换等,能解决OJ上的一些高精度题目. 1. 输入:格式为:Scanner c ...
ACM中java快速入门
2019独角兽企业重金招聘Python工程师标准>>> ACM中java快速入门附: Chapter I. Java的优缺点各种书上都有,这里只说说用Java做ACM-ICPC的特 ...
acm java题_【转】ACM中java的使用
ACM中java的使用这里指的java速成,只限于java语法,包括输入输出,运算处理,字符串和高精度的处理,进制之间的转换等,能解决OJ上的一些高精度题目. 1. 输入: 格式为:Scanner ...
ACM中java的使用(各种比赛中)
转载自点击打开链接这里指的java速成,只限于java语法,包括输入输出,运算处理,字符串和高精度的处理,进制之间的转换等,能解决OJ上的一些高精度题目. 1. 输入: 格式为:Scanner ci ...
java输入输出及文件_java输入输出流及文件操作
我只选择了一些代码注意包声明和相关结构许多类都继承了MyFile这个类深入研究可以参考<java文件操作> 1.[代码]读取文件内容 /** *Author:Yuanhonglong ...
[ACM训练] ACM中巧用文件的输入输出来改写acm程序的输入输出 + ACM中八大输入输出格式...
ACM中巧用文件的输入输出来改写acm程序的输入输出经常有见大神们使用文件来代替ACM程序中的IO,尤其是当程序IO比较复杂时,可以使自己能够更专注于代码的测试,而不是怎样敲输入. C/C++代码中 ...

ACM之Java输入输出

二、Java之输入输出处理

ACM之Java输入输出相关推荐

最新文章

热门文章