Java在ACM中的应用与注意事项
原文链接：https://www.xuebuyuan.com/3257862.html
0、基本框架
import java.oi.*;
import java.util.*
public class Main
{
public static void main(String args[])
{
Scanner cin = new Scanner(System.in));
}
}
1、读入数据直至文件结束
while (in.hasNext()) {
int n = in.nextInt();
System.out.println(n);
}
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()，前者不输出换行，而后者输出。
String name = s.nextLine();
int age = s.nextInt();
System.out.println("姓名：" + name + " 年龄：" + age );
System.out.println(); //换行
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类型有自己的常量:
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++打表提交。
交题时，你的代码应该是如下框架
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());
}
}