Java在ACM中的使用

　　1、基本框架
 
 　　import java.oi.*;
 
 　　import java.util.*
 
 　　public class Main
 
 　　{
 
 　　public static void main（String args[]）
 
 　　{
 
 　　Scanner cin = new Scanner（System.in））；
 
 　　}
 
 　　}
 
 　　2、Java的输入
 
 　　读一个整数：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（）
 
 　　3、Java的输出
 
 　　输出一般可以直接用 System.out.print（） 和 System.out.println（），前者不输出换行，而后者输出。
 
 　　System.out.printf（）的使用方法类似于C语言的printf（）；
 
 　　4、浮点数输出
 
 　　import java.text.*;
 
 　　public class Main
 
 　　{
 
 　　public static void main（String[] args）
 
 　　{
 
 　　DecimalFormat g = new DecimalFormat（"0.00"）；
 
 　　double a = 123.45678;
 
 　　System.out.println（g.format（a））；
 
 　　}
 
 　　}
 
 　　//输出为123.46
 
 　　5、Java的高精度
 
 　　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）
 
 　　切记：
 
 　　BigInteger类不可进行+-这样的运算，要调用其成员函数进行运算。
 
 　　另外BigInteger类不是int 的扩展类型，所以不能把int类型值直接赋值给BigInteger.
 
 　　BigInteger类型有自己的常量 www.lefeng123.com
 
 　　BigInteger.zero
 
 　　BigInteger.one
 
 　　6、Java的字符串
 
 　　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!"
 
 　　不可以通过charAt方法改变某一单个字符
 
 　　7、Java的数组
 
 　　数组的定义：
 
 　　int[] a = new int[100];
 
 　　数组的初始化
 
 　　Arrays.fill（a,0）；
 
 　　相当于C语言中的 memset（a,0,sizeof（a））；
 
 　　8、一些注意事项
 
 　　使用Netbeans写Java程序的时候用自动添加package main;交题的时候要去掉这句话。
 
 　　主类必须命名为 Main
 
 　　虽然Java功能很强大，但不能完全依赖他，毕竟C/C++还是ACM/ICPC的主流语言。有些题目无论Java怎么写都会超时，可以用Java计算出结果然后用C/C++打表提交。
 
 　　交题时，你的代码应该是如下框架 www.qcwy123.com
 
 　　import ……//相当于c++的include
 
 　　public class Main {
 
 　　public static……//一些自己定义的函数
 
 　　public static void main（String[] args） {
 
 　　Scanner cin = new Scanner（System.in）；
 
 　　}
 
 　　}
 
 　　Java的语法与c/c++还是很相似的，所以放心写吧
 
 　　/*
 
 　　Java输入加速
 
 　　用BufferedReader和StringTokenizer代替Scanner
 
 　　*/
 
 　　import java.io.*;
 
 　　import java.util.*;
 
 　　public class Main {
 
 　　public static void main（String[] args） throws IOException {
 
 　　Reader Reader =new Reader（System.in）；
 
 　　double x = Reader.nextDouble（）；
 
 　　int n = Reader.nextInt（）；
 
 　　String str = Reader.next（）；
 
 　　}
 
 　　}
 
 　　class Reader {
 
 　　final BufferedReader reader;
 
 　　StringTokenizer tokenizer;
 
 　　public Reader（InputStream input） {
 
 　　reader = new BufferedReader（new InputStreamReader（input））；
 
 　　tokenizer = new StringTokenizer（""）；
 
 　　}
 
 　　public String next（） throws IOException {
 
 　　while （！tokenizer.hasMoreTokens（））
 
 　　tokenizer = new StringTokenizer（reader.readLine（））；
 
 　　return tokenizer.nextToken（）；
 
 　　}
 
 　　public int nextInt（） throws IOException {
 
 　　return Integer.parseInt（next（））；
 
 　　}
 
 　　public double nextDouble（） throws IOException {
 
 　　return Double.parseDouble（next（））；
 
 　　}
 
 　　}