java写ACM的tips

1、输入输出处理

a、正常情况下使用Scanner来进行读入

Scanner input=new Scanner(System.in);

 

当有大量数据的时候，使用上述读入可能会有超时的情况，采用下面的方法，速度可以快点：

Scanner input = new Scanner (newBufferedInputStream(System.in));

 

b、读取一行数据

String s=input.nextLine();

读取一个字符串

String s=input.next();

 

c、规格化的输出

// 这里0指一位数字，#指除0以外的数字(如果是0，则不显示),四舍五入.

DecimalFormatfd = new DecimalFormat("#.00#");

DecimalFormatgd = new DecimalFormat("0.000");

System.out.println("x=" + fd.format(x));

System.out.println("x=" + gd.format(x));

 

2、高精度

BigInteger和BigDecimal可以说是acmer选择java的首要原因。 函数：add, subtract, divide, mod, compareTo等

 

 

3、进制转换

java很强大的一个功能。

函数：

String st = Integer.toString(num, base); // 把num当做10进制的数转成base进制的st(base<= 35).

int num = Integer.parseInt(st, base); // 把st当做base进制，转成10进制的int(parseInt有两个参数,第一个为要转的字符串,第二个为说明是什么进制).

BigInteger m = new BigInteger(st, base); // st是字符串，base是st的进制.

 

例子：

//将8（10进制）转为2进制表示，结果为1000

String st = Integer.toString(8, 2);

System.out.println(st);

 

//将2进制的1000转为10进制表示，结果为8

int num =Integer.parseInt("1000", 2);

System.out.println(num);

 

//将2进制的1000转为10进制的BigInteger表示，结果为8

 

BigInteger m = new BigInteger("1000",2);

System.out.println(m);

 

 

4、数组排序

函数：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]+ " ");

}

}