Java在ACM中的使用

时间:2021-04-29 23:22:01

  1、基本框架
 
   import java.oi.*;
 
   import java.util.*
 
   public class Main
 
   {
 
   public static void main(String args[])
 
   {
 
   Scanner cin = new Scanner(System.in));
 
   }
 
   }
 
   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(),前者不输出换行,而后者输出。
 
   System.out.printf()的使用方法类似于C语言的printf();
 
   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类型有自己的常量 www.lefeng123.com
 
   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++打表提交。
 
   交题时,你的代码应该是如下框架 www.qcwy123.com
 
   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());
 
   }
 
   }