这里指的java 速成,只限于 java 语法,包括输入输出,运算处理,字符串和高精度的处理,进制之间的转换等,能解决 OJ 上的一些高精度题目。
1. 输入:
格式为:Scanner cin = new Scanner (new BufferedInputStream(System.in));
例程:
import java.io.*; import java.math.*; import java.util.*; import java.text.*; public class Main { public static void main(String[] args) { Scanner cin = new Scanner ( new BufferedInputStream(System.in)); int a; double b; BigInteger c; String st; a = cin.nextInt(); b = cin.nextDouble(); c = cin.nextBigInteger(); d = cin.nextLine(); } }
2. 输出
函数:System.out.print(); System.out.println(); System.out.printf();
System.out.print(); // cout << …;
System.out.println(); // cout << … << endl;
System.out.printf(); // 与 C 中的 printf 用法类似 .
例程:
import java.io.*; import java.math.*; import java.util.*; import java.text.*; public class Main { public static void main(String[] args) { Scanner cin = new Scanner ( new BufferedInputStream(System.in)); int a; double b; a = 12345 ; b = 1.234567 ; System.out.println(a + " " + b); System.out.printf("%d %10.5f\n" , a, b); } }
规格化的输出:
函数:
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. 字符串处理
java中字符串 String 是不可以修改的,要修改只能转换为字符数组 .
例程:
import java.io.*; import java.math.*; import java.util.*; import java.text.*; public class Main { public static void main(String[] args) { int i; Scanner cin = new Scanner ( new BufferedInputStream(System.in)); String st = "abcdefg" ; System.out.println(st.charAt(0 )); char [] ch; ch = st.toCharArray(); for (i = 0 ; i < ch.length; i++) ch[i] += 1 ; System.out.println(ch); if (st.startsWith( "a" )) { st = st.substring(1 ); } } }
4. 高精度
BigInteger和 BigDecimal 可以说是 acmer 选择 java 的首要原因。
函数:add, subtract, divide, mod, compareTo 等,其中加减乘除模都要求是 BigInteger(BigDecimal) 和 BigInteger(BigDecimal) 之间的运算,所以需要把 int(double) 类型转换为 BigInteger(BigDecimal) ,用函数 BigInteger.valueOf().
例程:
import java.io.*; import java.math.*; import java.util.*; import java.text.*; public class Main { public static void main(String[] args) { Scanner cin = new Scanner ( new BufferedInputStream(System.in)); int a = 123 , b = 456 , c = 7890 ; 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); if (ans.compareTo(x) == 0 ) System.out.println( "1" ); } }
5. 进制转换
java很强大的一个功能。
函数:
String st = Integer.toString(num, base); int num = Integer.parseInt(st, base); BigInter m = new BigInteger(st, base);
1.如果要将一个大数以 2 进制形式读入 可以使用 cin.nextBigInteger(2);
当然也可以使用其他进制方式读入;
2.如果要将一个大数转换成其他进制形式的字符串 使用 cin.toString(2);// 将它转换成 2 进制表示的字符串
例程:POJ 2305
import java.io.*; import java.util.*; import java.math.*; public class Main { public static void main(String[] args) { int b; BigInteger p,m,ans; String str ; Scanner cin = new Scanner ( new BufferedInputStream(System.in)); while (cin.hasNext()) { b=cin.nextInt(); if (b== 0 ) break ; p=cin.nextBigInteger(b); m=cin.nextBigInteger(b); ans=p.mod(m); str=ans.toString(b); System.out.println(str); } } }
6. 排序
函数:Arrays.sort(); 至于怎么排序结构体,像 C++ 里写个 cmp 的方法,在 java 还不太清楚,希望有人指点下~~
例程:
import java.io.*; import java.math.*; import java.util.*; import java.text.*; 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] + " " ); } }
7. POJ高精度题目汇总:
POJ 1131 1205 1220 1405 1503 1604 1894 2084 2305 2325 2389 2413 3101 3199
转自:http://hi.baidu.com/czyuan_acm/blog/item/d0bf7a439d90d21b72f05d69.html