目录

  • Java在ACM/ICPC中的特点

  • 在ACM/ICPC中使用Java需要注意的问题

  • Java与高精度计算

1.Java在ACM/ICPC中的特点

Java的语法和C++几乎相同

Java在执行计算密集任务的时候并不比C/C++慢多少,只是IO操作较慢而已

Java 简单而功能强大,有些东西用Java实现起来更为方便

比如:输入输出、字符串解析、高精度

Java不易犯细微的错误

C/C++中的指针

“if (n = m) ... ”

Java与Eclipse

2.在ACM/ICPC中使用Java需要注意的问题

java程序结构

Java I/O

JDK1.5.0新增的Scanner类很适合用于AMC/ICPC的输入

使用Scanner类的一般步骤

1.导入Scanner类

import java.util.Scanner;

2.创建Scanner类的对象

Scanner cin=new Scanner(System.in); //从标准输入读入数据

Scanner cin=new Scanner(“12 30”)); //从字符串读入数据

3.使用Scanner类的对象读入各种类型的数据

cin.nextInt()

cin.nextDouble();

Scanner类的常用方法

1.读入数据

Scanner类方法

对应C操作

对应C++操作

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(...);

BigDecimal b=cin.nextBigDecimal();

   
2.判断是否还有数据

cin.hasNext() 或 cin.hasNextInt() 或 cin.hasNextDouble()

Scanner类的用方法示例:

import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
while(sc.hasNext()){
char ch=(char)sc.nextInt();
System.out.print(ch);
}
}
}
标准输出
System.out.print(…);  //不输出换行
System.out.println(…);  //输出换行
import java.io.*;
public class Main{
static PrintStream cout=System.out;
public static void main(String[] args){
int n=3,m=5;
cout.println(n); // 输出3
//同一行输出多个整数可以用
cout.println(n+" "+m);
}
}

用DecimalFormat类控制浮点数小数位数

import  java.text.DecimalFormat;

控制方法

构造特定的DecimalFormat对象:DecimalFormat f=new DecimalFormat(“#.00#”);

构造函数中的参数是模式字符串,0指一位数字,#指除0以外的数字

使用DecimaFormat对象格式化需要输出的浮点数:System.out.println(f.format(12.1234));

DecimalFormat示例

import java.text.*;
public class decimalformat{
public static void main(String[] args){
DecimalFormat f = new DecimalFormat("#.00#");
DecimalFormat g = new DecimalFormat("0.000");
double a = 123.4509, b = 0.12;
System.out.println(f.format(a));
System.out.println(g.format(a));
System.out.println(f.format(b));
System.out.println(g.format(b));
}
}

运行结果:

123.451

123.451

.12

0.120

格式化输出的另一种方法是利用System.out.printf(“格式字符串”,…),其用法和c的printf基本一致
int a=10;
float b=2.35f;
System.out.printf("%d %10.5f\n", a, b);

字符串(String)

String类常用方法:

构造字符串:
String s=“abcde”;
char[] chs={‘a’,’b’,’c’,’d’,’e’};
String s=new String(chs);
取得字符串中某个字符:
char ch=s.charAt(1);    //ch=‘b’;
求子串:
System.out.println(s.substring(0, 3)) // output “abc"
System.out.println(s.substring(1, 3)) // output “bc"
System.out.println(s.substring(1)) // output “bcde"
拆分字符串:
String s=“123:34:55”;
String[] ss = s.split(“:”);
for(int i=0;i<ss.length;i++) System.out.println(ss[i]);

运行结果:

123

34

55

替换字符串:
String s=“2009-07-26”;
System.out.println( s.replace(‘-’,’//’) ); //输出2009/07/26
String s=“0.123456”;
System.out.println( s.replaceAll(“^0”,””) ); //输出.123456

String中的字符不能改变,如果需要改变可以使用StringBuffer

其他注意的事项

Java数组是对象,定义后必须初始化,如 int[] a = new int[100]; 数组长度由length成员得到,如System.out.println(a.length);

Arrays类提供的一些有用方法:

Arrays.fill()

Arrays.sort()

Arrays.binarySearch()

布尔类型为 boolean,只有true和false二值,在 if (...) / while (...) 等语句的条件中必须为boolean类 型。

在C/C++中的 if (n % 2) ... 在Java中无法编译通过。

Java也提供了类似STL的集合类:

Vector,ArrayList,Map,Queue,Stack,Hashtable

3.Java与高精度计算

PKU1001-exponentiation(求幂):

Sample Input

95.123 12

0.4321 20

5.1234 15

6.7592 9

98.999 10

1.0100 12

Sample Output

548815620517731830194541.899025343415715973535967221869852721

. 00000005148554641076956121994511276767154838481760200726351203835

429763013462401

43992025569.928573701266488041146654993318703707511666295476720493

953024

29448126.764121021618164430206909037173276672

90429072743629540498.107596019456651774561044010001

1.126825030131969720661201

用C/C++解决的方法

C/C++的pow函数无法达到需要的精度

C/C++用数组来模拟乘法运算提高精度

java代码:
import java.math.*;
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner in=new Scanner(System.in);
while(in.hasNext()){
BigDecimal val=in.nextBigDecimal();
int n=in.nextInt();
BigDecimal ret=val.pow(n).stripTrailingZeros();
System.out.println( ret.toPlainString().replaceAll("^0", "") );
}
}
}

BigDecimal类

高精度的有符号十进制数字
构造一个高精度数字

BigDecimal (int val)

BigDecimal (double val)

BigDecimal (String val)

BigDecimal d1=new BigDecimal(1);
BigDecimal d2=new BigDecimal(0.1);
BigDecimal d3=new BigDecimal("0.1"); System.out.println("d1="+d1);
System.out.println("d2="+d2);
System.out.println("d3="+d3);
BigDecimal类常用方法:
BigDecimal add(BigDecimal augend)        //  “+”
BigDecimal subtract(BigDecimal subtrahend) // “-”
BigDecimal multiply(BigDecimal multiplicand) // “*”
BigDecimal divide(BigDecimal divisor) // “/”
BigDecimal remainder(BigDecimal divisor) // “%”
BigDecimal pow(int n) //“求幂”
String toPlainString() //返回不带指数的字符串表示
String toString() //返回带指数的字符串表示
PKU高精度计算题目:

1131、1205、1220、1405、1503、1604 1894、2084、2305、2325、2389、2413 3101、3199

 

Java in ACM/ICPC的更多相关文章

  1. hduoj 4710 Balls Rearrangement 2013 ACM/ICPC Asia Regional Online —— Warmup

    http://acm.hdu.edu.cn/showproblem.php?pid=4710 Balls Rearrangement Time Limit: 6000/3000 MS (Java/Ot ...

  2. 【转】lonekight@xmu·ACM/ICPC 回忆录

    转自:http://hi.baidu.com/ordeder/item/2a342a7fe7cb9e336dc37c89 2009年09月06日 星期日 21:55 初识ACM最早听说ACM/ICPC ...

  3. hduoj 4708 Rotation Lock Puzzle 2013 ACM/ICPC Asia Regional Online —— Warmup

    http://acm.hdu.edu.cn/showproblem.php?pid=4708 Rotation Lock Puzzle Time Limit: 2000/1000 MS (Java/O ...

  4. hduoj 4715 Difference Between Primes 2013 ACM/ICPC Asia Regional Online —— Warmup

    http://acm.hdu.edu.cn/showproblem.php?pid=4715 Difference Between Primes Time Limit: 2000/1000 MS (J ...

  5. hduoj 4712 Hamming Distance 2013 ACM/ICPC Asia Regional Online —— Warmup

    http://acm.hdu.edu.cn/showproblem.php?pid=4712 Hamming Distance Time Limit: 6000/3000 MS (Java/Other ...

  6. hduoj 4706 Herding 2013 ACM/ICPC Asia Regional Online —— Warmup

    hduoj 4706 Children's Day 2013 ACM/ICPC Asia Regional Online —— Warmup Herding Time Limit: 2000/1000 ...

  7. hduoj 4707 Pet 2013 ACM/ICPC Asia Regional Online —— Warmup

    http://acm.hdu.edu.cn/showproblem.php?pid=4707 Pet Time Limit: 4000/2000 MS (Java/Others)    Memory ...

  8. hduoj 4706 Children&#39;s Day 2013 ACM/ICPC Asia Regional Online —— Warmup

    http://acm.hdu.edu.cn/showproblem.php?pid=4706 Children's Day Time Limit: 2000/1000 MS (Java/Others) ...

  9. 2016 ACM/ICPC Asia Regional Shenyang Online 1003/HDU 5894 数学/组合数/逆元

    hannnnah_j’s Biological Test Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K ...

随机推荐

  1. Android 时间轴TimeLine

    代码:这里

  2. HDU-4661 Message Passing 树形DP,排列组合

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4661 题意:有n个人呈树状结构,每个人知道一个独特的消息.每次可以让一个人将他所知的所有消息告诉和他相 ...

  3. python中的MySQL数据库操作 连接 插入 查询 更新 操作

    MySQL数据库 就数据库而言,连接之后就要对其操作.但是,目前那个名字叫做qiwsirtest的数据仅仅是空架子,没有什么可操作的,要操作它,就必须在里面建立“表”,什么是数据库的表呢?下面摘抄自维 ...

  4. VS2005控制台程序修改nb0文件

    VS2005控制台程序修改nb0文件 我们要实现的功能就是通过CMD传递进来的值来在nb0文件末尾增加版本信息,新建控制台程序,自动生成的main函数如下,默认的代码非常简单: int _tmain( ...

  5. JAVA将Excel中的报表导出为图片格式(一)问题背景

    如题所示,先抛出一个问题,如何使用JAVA将Excel中的报表导出为图片格式? 首先说一下这个问题的背景,也就是为什么博主会碰到这个问题 随着微信,易信之流大行其道,企业内部的办公交流.绩效考评甚至考 ...

  6. bzoj3551 3545

    我直接来讲在线好了 这是一个很巧妙的方法,把边作为一个点 做一遍最小生成树,当加如一条边时,我们把这条边两点x,y的并查集的根i,j的父亲都设为这条边代表的点k,由k向i,j连边 这样我们就构建出一棵 ...

  7. OOP——UML六种关系

    UML定义的关系主要有:泛化.实现.依赖.关联.聚合.组合,这六种关系紧密程度依次加强,分别看一下 泛化 概念:泛化是一种一般与特殊.一般与具体之间关系的描述,具体描述建立在一般描述的基础之上,并对其 ...

  8. java/python中获取当前系统时间,并与字符串相互转换格式,或者转化成秒数,天数等整数

    java转换成秒数 Date类有一个getTime()可以换回秒数,例如: public class DateToSecond { public static void main(String[] a ...

  9. Android 调用系统的邮箱app发送邮件

    第一种: String[] email = { "3802**92@qq.com" }; // 需要注意,email必须以数组形式传入 Intent intent = new In ...

  10. 【DFS/BFS】NYOJ-58-最少步数(迷宫最短路径问题)

    [题目链接:NYOJ-58] 经典的搜索问题,想必这题用广搜的会比较多,所以我首先使的也是广搜,但其实深搜同样也是可以的. 不考虑剪枝的话,两种方法实践消耗相同,但是深搜相比广搜内存低一点. 我想,因 ...