ACM-JAVA基础

　　ACM中的JAVA（基础）

　　众所周知，Java拥有良好的可移植性。无论在软件还是硬件领域，它都得到了广泛的使用，但是任何语言都有其缺陷，Java也不例外，Java运行在Java虚拟机上，因而相比C/C++，运行速度就只能呵呵了。在ACM当中，也极少有使用的Acmer，本文档仅介绍一下ACM当中Java的一些基本的使用，仅供读者参考，限于作者水平，文章中若有错误或不足之处，恳请读者批评指正。

一、输入（Input）与输出（Output）

　　1.输入

import java.util.*; // import java.until.Scanner

　　2.输出

System.out.print();//输出之后不换行,cout

System.out.println();//输出之后换行，相当于C++中的。cout<< ... <<endl

System.out.printf();//C printf()

　　3.代码示例

　　UPC1000:A + B Problem

　　a) UPC‘s Code

//UPC's code

import java.util.*;

public class Main

{

    public static void main (String args[]) throws Exception

    {

        BufferedReader stdin =new BufferedReader(new InputStreamReader(System.in));

        String line = stdin.readLine();

        StringTokenizer st = new StringTokenizer(line);

        int a = Integer.parseInt(st.nextToken());

        int b = Integer.parseInt(st.nextToken());

        System.out.println(a+b);

    }

}

　b) YQ_beyond's code

//YQ_beyond's code

import java.util.*;

public class Main{

    public static void main(String [] args){

        Scanner cin = new Scanner(System.in);

        int a = cin.nextInt();

        int b = cin.nextInt();

        System.out.println(a+b);

        cin.close();

    }

}

　　4.Java 中常用的数据输入输出方式

int n = cin.nextInt();

String str = cin.next();//scanf("%s",str)   cin>>str

double dou = cin.nextDouble();

String str = cin.nextline();//gets(str)   cin.getline();

BigInteger B_I = cin.nextBigInteger();

BigDecimal B_D = cin.nextBigDecimal();
......

　　5.Java输入结束的判断

cin.hasNext(); //判断是否已到文件尾

cin.hasNextInt();

cin.hasNextDouble();

二、JAVA测试文件

　　像C语言中的freopen，c++中的istream/ostream一样，Java中也有方便的文件API用于ACMer测试。

　　Java的文件流对象。

FileInputStream fin = new FileInputStream("datain.txt");

PrintStream fout = new PrintStream("dataout.txt");

　　代码示例（POJ1503）

import java.io.*;

import java.math.*;

import java.util.*;

public class Main{

    public static void main(String [] args) throws FileNotFoundException

    {

        FileInputStream fin = new FileInputStream("datain.txt");

        PrintStream fout = new PrintStream("dataout.txt");

        System.setIn(fin);

        System.setOut(fout);

        //Scanner cin = new BufferedInputStream(Systtem.in);

        Scanner cin = new Scanner(System.in)

        BigInteger n;

        BigInteger sum = new BigInteger("0");

        while(cin.hasNext())

        {

            n = cin.nextBigInteger();

            if(n.compareTo(BigInteger.ZERO) == 0)

                break;

            sum = sum.add(n);

        }

        System.out.println("sum");

        cin.close();

    }

}

三、JAVA的进制转换

Integer.toString(a,i);//将a转化成i进制的串

Integer.parseInt(str,x);//把串当成十进制数转化成int型

　　代码示例：

import java.io.*;

import java.Scanner.*;

import java.util.*;

import java.text.*;

public class Main{

    public static void main(String [] args)

    {

        String str;

        Scanner cin = new Scanner(System.in);

        int a = cin.nextInt();

        for(int i = 2; i <= 16; i++)

        {

            str = Integer.toString(a,i);//将a转化成i进制的串

            System.out.println(str);

            int b = Integer.parseInt(str,x);//把串当成十进制数转化成int型

            System.out.println(b);

        }

    }

}

四、JAVA中的串

　　在java中String是可变的，而char[]是不可变的，像C++ STL中的string一样，java的String提供了大量的API。

　　代码示例：

import java.io.*;

import java.util.*;

public class Main{

    public static void main(String [] args)

    {

        Scanner cin = new Scanner(System.in);

        String str = cin.next();

        %for(int i = 0; i < ;)

        System.out.println(str.charAt(0));

        char [] ch;

        ch = str.toCharArray();

        for(int i = 0; i < ch.length; i++)

            ch[i] += 1;

        System.out.println(ch);

        String st = str.substring(2);

        System.out.println(st);

        st = str.substring(2,4);

        System.out.println(st);

    }

}

五、JAVA中的高精度

　　相比C/C++中需要写大坨的代码来实现高精度四则运算，Java 提供了方便的API。在赛场上，遇到单纯的高精度运算的题目，选择Java现成的API会为其它题目节省时间。Java当中将高精度的数据类型用类进行了封装。

　　a) 高精度数据类型所在的包

import java.math.*;

//BigInteger & BigDecimal

　　b) 代码示例1

import java.math.*; //高精度数据类型所在的包

import java.util.*;

public class Main{

    public static void main(String [] args){

        Scanner cin = new Scanner(System.in);

        BigInteger a = new BigInteger("0");

        BigInteger b = new BigInteger("0");

        a = cin.nextBigInteger();

        b = cin.nextBigInteger();

        System.out.println(a.add(b));

        System.out.println(a.subtract(b));

        System.out.println(a.multiply(b));

        System.out.println(a.divide(b));

        System.out.println(a.mod(b));

    }

}

　　c) 代码示例2（POJ2506）

//POJ 2506

import java.math.*;

import java.util.*;

public class Main{

    public static void main(String [] args){

        BigInteger []a = new BigInteger[255];

        a[0] = BigInteger.ONE;

        a[1] = BigInteger.ONE;

        a[2] = a[0] + a[1];

        for(int i = 0; i <= 250; i++)

            a[i] = a[i-1].add(a[i-2].add(a.[i-23]));

        Scanner cin = new Scanner(System.in);

        while(cin.hasNext())

        {

            int n = cin.nextInt();

            System.out.println(a[n]);

        }

        cin.close();

    }

}

巴特西