ACM中Java的应用

Java作ACM-ICPC的特色： 
(1) 在通常比赛中，Java程序会有额外的时间和空间，而实际上通过实验，在执行计算密集任务的时候Java并不比C/C++慢多少，只是IO操做较慢而已。 
(2) Java 简单而功能强大，有些东西用Java实现起来更为方便，好比高精度。 
(3) 用Java不易犯细微的错误，好比C/C++中的指针， “if (n = m) ... ” 等 
(4) 目前来看Eclipse已成基本配置，写Java程序反而比C/C++更方便调试。在具体竞赛时也算多一种选择。 
(5) 学会Java对之后工做有好处。如今国外不少地方会Java的人比会C/C++的人多。 

下面说一下ACM-ICPC队员初用Java编程所遇到的一些问题： 
1. 基本输入输出： 
(1) JDK 1.5.0 新增的Scanner类为输入提供了良好的基础，简直就是为ACM-ICPC而设的。 

通常用法为： 

import java.io.* 
import java.util.* 

public class Main 
{ 
     public static void main(String args[]) 
     { 
         Scanner cin = new Scanner(new BufferedInputStream(System.in)); 
         ... 
     } 
} 

View Code

固然也能够直接 Scanner cin = new Scanner(System.in); 
只是加Buffer可能会快一些 

(2) 
读一个整数：   int n = cin.nextInt();         至关于   scanf("%d", &n);   或 cin >> n; 
读一个字符串：String s = cin.next();         至关于   scanf("%s", s);     或 cin >> s; 
读一个浮点数：double t = cin.nextDouble();   至关于   scanf("%lf", &t); 或 cin >> t; 
读一整行：     String s = cin.nextLine();     至关于   gets(s);           或 cin.getline(...); 
判断是否有下一个输入能够用 cin.hasNext() 或 cin.hasNextInt() 或 cin.hasNextDouble() 等，具体见 TOJ 1001 例程。 

(3) 
输出通常能够直接用 System.out.print() 和 System.out.println()，前者不输出换行，然后者输出。 
好比：System.out.println(n);   // n 为 int 型 
同一行输出多个整数能够用 
     System.out.println(new Integer(n).toString() + " " + new Integer(m).toString()); 
也可从新定义： 

static PrintWriter cout = new PrintWriter(new BufferedOutputStream(System.out)); 
cout.println(n); 

(4) 

对于输出浮点数保留几位小数的问题，可使用DecimalFormat类， 

import java.text.*; 
DecimalFormat f = new DecimalFormat("#.00#"); 
DecimalFormat g = new DecimalFormat("0.000"); 
double a = 123.45678, b = 0.12; 
System.out.println(f.format(a)); 
System.out.println(f.format(b)); 
System.out.println(g.format(b)); 

View Code

这里0指一位数字，#指除0之外的数字。 

2. 大数字 
BigInteger 和 BigDecimal 是在java.math包中已有的类，前者表示整数，后者表示浮点数 
用法： 
不能直接用符号如+、-来使用大数字，例如： 

(import java.math.*)   // 须要引入 java.math 包 
BigInteger a = BigInteger.valueOf(100); 
BigInteger b = BigInteger.valueOf(50); 
BigInteger c = a.add(b)   // c = a + b; 

主要有如下方法可使用： 

BigInteger add(BigInteger other) 
BigInteger subtract(BigInteger other) 
BigInteger multiply(BigInteger other) 
BigInteger divide(BigInteger other) 
BigInteger mod(BigInteger other) 
int compareTo(BigInteger other) 
static BigInteger valueOf(long x) 

View Code

输出大数字时直接使用 System.out.println(a) 便可。 

3. 字符串 
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类。 

4. 调用递归（或其余动态方法） 
在主类中 main 方法必须是 public static void 的，在 main 中调用非static类时会有警告信息， 
能够先创建对象，而后经过对象调用方法： 

public class Main 
{ 
     ... 

     void dfs(int a) 
     { 
         if (...) return; 
         ... 
         dfs(a+1); 
     } 
     
     public static void main(String args[]) 
     { 
         ... 
         Main e = new Main(); 
         e.dfs(0); 
         ... 
     } 
} 

View Code

 

5. 其余注意的事项 
(1) Java 是面向对象的语言，思考方法须要变换一下，里面的函数统称为方法，不要搞错。 
(2) Java 里的数组有些变更，多维数组的内部其实都是指针，因此Java不支持fill多维数组。 
     数组定义后必须初始化，如 int[] a = new int[100]; 
(3) 布尔类型为 boolean，只有true和false二值，在 if (...) / while (...) 等语句的条件中必须为boolean类型。 
     在C/C++中的 if (n % 2) ... 在Java中没法编译经过。 
(4) 下面在java.util包里Arrays类的几个方法可替代C/C++里的memset、qsort/sort 和 bsearch: 
Arrays.fill() 
Arrays.sort() 
Arrays.binarySearch()