ACMer需要的 java基本知识

1、基本定义

import java.util.*;
import java.io.*;
public class Main 
{
    public static void main(String[] args)
    {
        Scanner cin1 = new Scanner(System.in);
        Scanner cin2 = new Scanner(new BufferedInputStream(System.in));
    }
}

使用cin2进行输入的时候可能会比cin1快一些。

2、输入具体数据

  • (1)输入一个整数:int n = cin.nextInt();

  • (2)输入一个字符串:String s = cin.next();

  • (3)输入一个浮点数:double f = cin.nextDouble();

  • (4)读入一整行:String s = cin.nextLine();

判断是否有下一个输入,可以用cin.hasNext()或cin.hasNextInt()或cin.hasNextDouble()等进行判断。

3、基本输出

  • (1)System.out.print(); //类似于cout<<…….;

  • (2)System.out.println(); //类似于cout<<……<<endl;

  • (3)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位,四舍五入.  
    }  
}  

输出结果:

12345 1.234567

12345 1.23457

4、要求具体精度的输出

  • (1)可以使用上面介绍的System.out.printf();

  • (2)对于输出浮点数要保留几位小数的问题,可以使用DecimalFormat类解决

import java.util.*;  
import java.text.*;  

public class Main {  
    public static void main(String[] args) {  
        DecimalFormat f = new DecimalFormat("#.00#");  
        DecimalFormat g = new DecimalFormat("0.000");  
        // 这里的0指一位数字,#指除0以外的数字  
        double a = 123.456789, b = 0.123456;  
        System.out.println(f.format(a));  
        System.out.println(f.format(b));  
        System.out.println(g.format(a));  
        System.out.println(g.format(b));  
    }  
}  

输出结果:

123.457

.123

123.457

0.123

5、字符串的处理

  • (1)String

Java中字符串String是不可以修改的,要修改只能转换为字符数组。

String st = "abcdefg";

char[] ch;

ch = st.toCharArray(); // 字符串转换为字符数组.

6、高精度问题

7、大数问题

Java中有两个类BigDecimal(表示浮点数)和BigInteger(表示整数)
使用这两个类的时候需要加上import java.math.*;

  • Ⅰ基本函数:
    (1)valueOf(parament); 将参数转换为指定类型

例如:

int a = 3;

BigInteger b = BigInteger.valueOf(a);

即b = 3

String s = “1234”;

BigInteger b = BigInteger.valueOf(s);

即b = 1234

(2)add(); //大数加法

例如:

BigInteger a = new BigInteger(“11”);

BigInteger b = new BigInteger(“22”);

a.add(b);

即a = 33

(3)substract(); //减法

(4)multiply(); //乘法

(5)divided(); //相除取整

(6)remainder(); //取余

(7)pow(); //a.pow(b) = a ^ b

(8)gcd(); //最大公约数

(9)abs(); //绝对值

(10)negate(); //取反数

(11)mod(); //a.mod(b) = a % b = a.remainder(b)

(12)max(); min();

(13)public int compareTo(); //比较

(14)boolean equals(); //比较是否相等

(15)BigIntergerde 构造函数

一般用到以下两种:

BigInteger(String val);

将指定字符串转换为十进制表示形式;

BigInteger(String val,int radix);

将指定基数的 BigInteger 的字符串表示形式转换为 BigInteger

例如:

BigInteger b = new BigInteger(“1010”,2);

System.out.println(b);

输出:10

  • Ⅱ.基本常量:

A=BigInteger.ONE //=1

B=BigInteger.TEN //=10

C=BigInteger.ZERO //=0

  • Ⅲ.基本操作
    1. 读入:
while(cin.hasNext()) //等同于!=EOF  
{  
    int n;  
    BigInteger m;  
    n=cin.nextInt(); //读入一个int;  
    m=cin.BigInteger();//读入一个BigInteger;  
    System.out.print(m.toString());  
    System.out.print(m);  
}  
  • Ⅳ.运用
    四则预算:
import java.util.Scanner;  
import java.math.*;  
import java.text.*;  

public class Main {  
    public static void main(String args[]) {  
        Scanner cin = new Scanner(System.in);  
        BigInteger a, b;  
        int c;  
        char op;  
        String s;  
        while (cin.hasNext()) {  
            a = cin.nextBigInteger();  
            s = cin.next();  
            op = s.charAt(0);  
            if (op == '+') {  
                b = cin.nextBigInteger();  
                System.out.println(a.add(b));  
            } else if (op == '-') {  
                b = cin.nextBigInteger();  
                System.out.println(a.subtract(b));  
            } else if (op == '*') {  
                b = cin.nextBigInteger();  
                System.out.println(a.multiply(b));  
            } else {  
                BigDecimal a1, b1, eps;  
                // 浮点数  
                String s1, s2, temp;  
                s1 = a.toString();  
                a1 = new BigDecimal(s1);  
                b = cin.nextBigInteger();  
                s2 = b.toString();  
                b1 = new BigDecimal(s2);  
                c = cin.nextInt();  
                // 接收精度控制,即保留几位小数的问题  
                eps = a1.divide(b1, c, 4);  
                if (c != 0) {  
                    temp = "0.";  
                    for (int i = 0; i < c; i++)  
                        temp += "0";  
                    DecimalFormat gd = new DecimalFormat(temp);  
                    System.out.println(gd.format(eps));  
                } else  
                    System.out.println(eps);  
            }  
        }  
    }  
}  
posted @ 2018-03-13 14:51  Bryce1010  阅读(116)  评论(0编辑  收藏  举报