ACM标准输入输出JAVA版及性能优化

这篇介绍ACM输入输出的java语言版本

1. 输入

①类形式：

import java.util.*;

import java.io.*;

public class Main{

public static void main(String[] args){

Scanner cin1 = new Scanner(System.in);
Scanner cin2 = new Scanner(new BufferedInputStream(System.in));
 }
}

②具体方法

读一个整数： int n = sc.nextInt(); 
读一个字符串：String s = sc.next(); 
读一个浮点数：double t = sc.nextDouble(); 
读一整行： String s = sc.nextLine(); 
判断是否有下一个输入
sc.hasNext()
sc.hasNextInt()
sc.hasNextDouble()
sc.hasNextLine()

2. 输出

①标准输出

System.out.print(); 
System.out.println(); 
System.out.format();
System.out.printf();  

②格式化输出

    //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));

3.其他操作
①高精度运算
涉及到两个类BigDecimal（表示浮点数）和BigInteger（表示整数）
使用这两个类的时候需要加上import java.math.*;

（1）valueOf(parament); 将参数转换为指定类型
（2）add(); //大数加法
（3）substract(); //减法
（4）multiply(); //乘法
（5）divided(); //相除取整
（6）remainder(); //取余
（7）pow(); //a.pow(b) = a ^ b
（8）gcd(); //最大公约数
（9）abs(); //绝对值
（10）negate(); //取反数
（11）mod(); //a.mod(b) = a % b = a.remainder(b)
（12）max(); min();
（13）public int compareTo(); //比较
（14）boolean equals(); //比较是否相等

int a = 1, b =3, c = 10;  

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);  

②提高读写速度
使用StreamTokenizer 和 PrintWriter

public class Main {
 public static void main(String[] args) throws IOException
    {
      int a, b;
      StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));

    PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));

    while (in.nextToken() != StreamTokenizer.TT_EOF)
    // in.nextToken()读下一个标记，StreamTokenizer.TT_EOF是个参数EOF
        {
                a = (int) in.nval;
                in.nextToken();
                b = (int) in.nval;
                out.println(a + b);
        }
        out.flush();// 刷新缓冲区，否则a+b会留在缓冲区
        }

③排序

intArray = new int[] { 4, 1, 3, -23 }; 
Arrays.sort(intArray); 

忽略大小写排序 Case-insensitive sort
Arrays.sort(strArray, String.CASE_INSENSITIVE_ORDER); 

反向排序， Reverse-order sort 
Arrays.sort(strArray, Collections.reverseOrder()); 

自定义容器排序的两种方法
方法一：让对象类实现comparable接口，覆写compareTo函数，里面用你说的私有数据来比较大小

class xxx implements Comparable{  
 @Override  
    public int compareTo(Object o) {  
       //your way
    } 
} 

方法二：新建一个Comparator对象

Comparator comparator=new Comparator<T>() {
    @Override
    public int compare(T o1, T o2) {
        // TODO Auto-generated method stub
        return 0;
    }
};
//then
Collections.sort(s,new Comparator);  

④进制转换

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的进制.

System.out.println("十进制10转16进制为"+Integer.toHexString(10));
System.out.println("十进制10转二进制为"+Integer.toBinaryString(10));

⑤四舍五入

System.out.println("2.5的四舍五入值：" + Math.round(12.5));
System.out.println("-2.5的四舍五入值：" + Math.round(-12.5));
System.out.println("舍掉小数取整:Math.floor(-2.5)=" + (int)Math.floor(-i)); 
System.out.println("凑整:Math.ceil(-2.5)=" + (int)Math.ceil(-i)); 

BigDecimal i = num.setScale(2,RoundingMode.HALF_EVEN); 

1、 ROUND_UP：远离零方向舍入。向绝对值最大的方向舍入，只要舍弃位非0即进位。
2、 ROUND_DOWN：趋向零方向舍入。向绝对值最小的方向输入，所有的位都要舍弃，不存在进位情况。
3、 ROUND_CEILING：向正无穷方向舍入。向正最大方向靠拢。若是正数，舍入行为类似于ROUND_UP，      若为负数，舍入行为类似于ROUND_DOWN。Math.round()方法就是使用的此模式。
4、 ROUND_FLOOR：向负无穷方向舍入。向负无穷方向靠拢。若是正数，舍入行为类似于ROUND_DOWN；若为负数，舍入行为类似于ROUND_UP。
5、 HALF_UP：最近数字舍入(5进)。这是我们最经典的四舍五入。
6、 HALF_DOWN：最近数字舍入(5舍)。在这里5是要舍弃的。
7、 HAIL_EVEN：银行家舍入法。