Chapter 0
主要的几个类
import java.math.*;
import java.util.*;
import java.io.*;
*;
BigDecimal类
a=a.stripTrailingZeros();去掉末尾0
PlainString();转换为字符串（完全展开）
bigint=a.setScale(x, BigDecimal.ROUND_HALF_UP);对a保留x位小数进行四舍五入。
double类型
System.out.printf("%.2f\n",f);可对f进行四舍五入输出，类似C的输出。
String类
ch=s.charAt(i);取出第s的第i个字符。
t=Integer.parseInt(s);把字符串s转换成int型。类似的double、long都一样。转回去只要s=""+t;
ch = s.toCharArray(); // 字符串转换为字符数组。ch为 char[]类型
String();把char[]转化为String类型。
BigInteger
a.equals(b);判断是否相等
apareTo(b)；判断a和b的大小关系，a<b ，a==b,a>b分别返回-1,0,1。
提示：类型转换a->b时，可先把a转换为String类型，再转换b。因为很多类型，String都可通过构造函数直接转化为所需类型，即用new XXX("xxx");
排序
class ppp{
BigInteger x,y;
}
public class Main {
static class cmp implements Comparator{
public int compare(Object o1,Object o2)
{
ppp uu=(ppp) o1;
ppp vv=(ppp) o2;
if (uu.xpareTo(vv.x)==-1||(uu.xpareTo(vv.x)==0&&uu.ypareTo(vv.y)==-1)) return -1;
else return 1;
}
}
public static void main(String[] args){
Scanner cin=new Scanner(System.in);
int n;
while(cin.hasNext()){
Int();
ppp[] ans=new ppp[n];
for(int i=0;i<n;i++)
{
ans[i]=new ppp();
ans[i].BigInteger();
ans[i].BigInteger();
}
Arrays.sort(ans,0,n,new cmp());
for(int i=0;i<n;i++) System.out.println(ans[i].x+" "+ans[i].y);
}
}
}
文件操作
public class Main
{
public static void main(String args[]) throws FileNotFoundException, IOException
{零基础学java有必要吗
Scanner sc = new Scanner(new FileReader("a.in"));
PrintWriter pw = new PrintWriter(new FileWriter("a.out"));
int c,ci,i;
Int();//读入下一个INT
for(ci=1;ci<=c;++ci)
{
pw.println("Case #"+ci+": easy for output");
}
pw.close();//关闭流并释放，这个很重要，否则是没有输出的
sc.close();//关闭流并释放
}
}
Chapter I.
Java的优缺点各种书上都有，这里只说说用Java做ACM-ICPC的特点：
(1) 最明显的好处是，学会Java，可以参加Java Challenge :)
(2) 对于熟悉C/C++的程序员来说，Java 并不难学，本书，一两周业余时间就可以搞定了。当然，这里只是指一般编程，想熟悉所有的Java库还是需要些时间的。
事实上，Java 只相当于C++的一个改进版，所有的语法都几乎是C++的，很少有变动。
(3) 在一般比赛中，Java程序会有额外的时间和空间，而实际上经过实验，在执行计算密集任务的时候Java并不比C/C++慢多少，只是IO操作较慢而已。
(4) Java 简单而功能强大，有些东西用Java实现起来更为方便，比如高精度。
(5) 用Java不易犯细微的错误，比如C/C++中的指针， “if (n = m) ... ” 等
(6) 目前来看Eclipse已成基本配置，写Java程序反而比C/C++更方便调试。在具体竞赛时也算多一种选择。
(7) 学会Java对以后工作有好处。现在国外很多地方会Java的人比会C/C++的人多。
(8) 会Java可以使你看起来更像偶蹄类动物（牛） hoho~
Chapter II.
下面说一下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));
...
}
}
当然也可以直接 Scanner cin = new Scanner(System.in);
只是加Buffer可能会快一些
(2)
读一个整数： int n = Int(); 相当于 scanf("%d", &n); 或 cin >> n;
读一个字符串：String s = (); 相当于 scanf("%s", s); 或 cin >> s;
读一个浮点数：double t = Double(); 相当于 scanf("%lf", &t); 或 cin >> t;
读一整行： String s = Line(); 相当于 gets(s); 或 line(...);
判断是否有下一个输入可以用 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类，
*;
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));
这里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)
发表评论