这里指的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); //
输入b为字宽为10,右对齐,保留小数点后5位,四舍五入.
}
}
规格化的输出:
函数:
//
这里0指一位数字,#指除0以外的数字(如果是0,则不显示),四舍五入.
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)); //
st.charAt(i)就相当于st.
char []
ch;
ch = st.toCharArray(); //
字符串转换为字符数组.
for (i = 0; i
< ch.length; i++) ch += 1;
System.out.println(ch); //
输入为“bcdefgh”.
if (st.startsWith(“a”)) //
如果字符串以’0′开头.
{
st = st.substring(1); //
则从第1位开始copy(开头为第0位).
}
}
}
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); //
把num当做10进制的数转成base进制的st(base <= 35).
int num =
Integer.parseInt(st, base);
//
把st当做base进制,转成10进制的int(parseInt有两个参数,第一个为要转的字符串,第二个为说明是什么进制).
BigInter
m = new BigInteger(st, base); //
st是字符串,base是st的进制.
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 =
cin.nextInt();
Arrays.sort(a);
for (int i
= 0; i <
n; i++) System.out.print(a + ” “);
}
}
7. POJ高精度题目汇总:
POJ 1131 1205 1220
1405 1503 1604 1894 2084 2305
2325 2389 2413 3101
3199