原文地址:http://www.cppblog.com/vontroy/archive/2010/05/24/116233.html

先说一下Java对于ACM的一些优点吧:

(1) 对于熟悉C/C++的程序员来说Java 并不难学,两周时间基本可以搞定一般的编程,再用些时间了解一下Java库就行了。Java的语法和C++非常类似,可以说是C++的升级版,只是更加强调面向对象思想而已。(个人见解。。。)

(2) 在一般比赛中,Java程序会有额外的时间和空间,但真正进行大规模运算时Java并不比C/C++慢,输入输出效率比较低而已

(3) Java 代码简单且功能强大,有些像高精度之类的算法用Java实现起来更为简洁方便(ACM真正比赛时是讲究做题速度的,任何题只要能过就行,而不必过于要求程序的速度有多高,不超时就好)。



***小技巧:某些题目用Java超时的话可以用Java打表然后用C/C++提交

(4) 用Java不易犯细微的错误,比如C/C++中的指针, “if (n = m) ... ” 等。

(5) 目前Eclipse已成基本配置,写Java程序反而比C/C++更方便调试。在具体竞赛时也算多一种选择。

关于ACM中应用的一些问题:

(1) JDK 1.5.0 及其以上版本提供的Scanner类为输入提供了良好的基础,很好地优化Java的输入问题。

     代码如下:

import java.io.* import java.util.* 

public class Main { 

    public static void main(String args[]) 

    { 

         Scanner cin = new Scanner(new BufferedInputStream(System.in));     

         

    } 

也可以直接 Scanner cin = new Scanner(System.in); 加Buffer可能会快一些。



(2) 读一个整数:   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) 输出一般可以直接用 System.out.print() 和 System.out.println(),前者不输出换行,而后者输出。

System.out.println(n);   // n 为 int 型 同一行输出多个整数可以用 



System.out.println(new Integer(n).toString() + " " + new Integer(m).toString()); 



//也可重新定义: 



static PrintWriter cout = new PrintWriter(new BufferedOutputStream(System.out));     



cout.println(n); 

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

import java.text.*; 

    DecimalFormat f = new DecimalFormat("#.00#"); 

    DecimalFormat g = new DecimalFormat("0.000"); 

    double a = 123.45678, b = 0.12; 

    System.out.println(f.format(a)); 

    System.out.println(f.format(b)); 

    System.out.println(g.format(b)); 

大数:

BigInteger 和 BigDecimal 是在java.math包中已有的类,前者表示整数,后者表示浮点数

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) 



//输出数字时直接使用 System.out.println(a) 即可

字符串:

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!"

如想直接将字符串中的某字节改变,可以使用另外的StringBuffer类。

调用递归(或其他动态方法)

在主类中 main 方法必须是 public static void 的,在 main 中调用非static类时会有警告信息, 

可以先建立对象,然后通过对象调用方法:

public class Main { 

         

    void dfs(int a) 

    { 

              if () return; 

         

             dfs(a+1); 

    } 

    public static void main(String args[]) 

    { 

         

         Main e = new Main(); 

              e.dfs(0); 

         

    } 

其他注意的事项:

(1) Java 是面向对象的语言,思考方法需要变换一下,里面的函数统称为方法,不要搞错。

(2) Java 里的数组有些变动,多维数组的内部其实都是指针,所以Java不支持fill多维数组。 

数组定义后必须初始化,如 int[] a = new int[100];

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

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

(4) 下面在java.util包里Arrays类的几个方法可替代C/C++里的memset、qsort/sort 和 bsearch:

Arrays.fill() 

Arrays.sort() 

Arrays.binarySearch()   



虽然Java功能很强大,但不能完全依赖他,毕竟C和C++还是ACM/ICPC的主流语言,适当地使用才能有效提高比赛中的成绩。。。



附:

例题:POJ 1001

 1import java.io.*;

 2import java.util.*;

 3import java.math.BigDecimal;

 4

 5public class Main {

 6

 7public static void main(String args[])

 8{

 9   Scanner cin = new Scanner(System.in);

   

   BigDecimal num;

   int n;

   String r;

   

   while(cin.hasNextBigDecimal())

  {    

      num = cin.nextBigDecimal();

     n = cin.nextInt();

      num = num.pow(n);

      r = num.stripTrailingZeros().toPlainString();

     if(r.startsWith("0."))  r = r.substring(1);

    

       System.out.println(r);

   }

}

}

ACM 中JAVA的应用的更多相关文章

  1. ACM中java的使用

    ACM中java的使用 转载自http://www.cnblogs.com/XBWer/archive/2012/06/24/2560532.html 这里指的java速成,只限于java语法,包括输 ...

  2. ACM中java的使用 (转)

    ACM中java的使用 这里指的java速成,只限于java语法,包括输入输出,运算处理,字符串和高精度的处理,进制之间的转换等,能解决OJ上的一些高精度题目. 1. 输入: 格式为:Scanner ...

  3. ACM中Java的应用

    先说一下Java对于ACM的一些优点吧: (1) 对于熟悉C/C++的程序员来说Java 并不难学,两周时间基本可以搞定一般的编程,再用些时间了解一下Java库就行了.Java的语法和C++非常类似, ...

  4. ACM中java中BigInteger和Decimal用到的主要函数

    java中大数以及高精度常用函数 使用java大数类解决问题时我们需要注意两个方面:1.不能有包名,也就是说我们要把主类放到默认的包里,如果你的代码里出现形如package cn.gov.test;这 ...

  5. ACM中Java使用注意事项

    1. String 类用来存储字符串,可以用charAt方法来取出其中某一字节,计数从0开始, 而不是像C/C++那样使用 []访问是每个字符. 2. 在主类中 main 方法必须是 public s ...

  6. ACM中Java高效输入输出封装

    来自互联网 : 既高效又好用才是王道! import java.io.IOException; import java.io.FileInputStream; import java.io.Input ...

  7. [原创]浅谈JAVA在ACM中的应用

    由于java里面有一些东西比c/c++方便(尤其是大数据高精度问题,备受广大ACMer欢迎),所以就可以灵活运用这三种来实现编程,下面是我自己在各种大牛那里总结了一些,同时加上自己平时遇到的一些jav ...

  8. ACM之Java速成(4)

    ACM中Java.进制转换 Java进制转换: 由于Unicode兼容ASCII(0-255),因此,上面得到的Unicode就是ASCII. java中进行二进制,八进制,十六进制,十进制间进行相互 ...

  9. ACM之Java速成(3)

    ACM中Java.大数处理 先上个代码: import java.math.*; import java.util.*; class Main{ public static void main(Str ...

随机推荐

  1. [问题]HDOJ1032 The 3n + 1 problem

    http://acm.hdu.edu.cn/showproblem.php? pid=1032 这题能够用暴力求解.求出在[ni,nj]之间全部数字产生的最大值. 通过观察能够知道,当nk靠近nj的时 ...

  2. LeetCode_Construct Binary Tree from Inorder and Postorder Traversal

    一.题目 Construct Binary Tree from Inorder and Postorder Traversal My Submissions Given inorder and pos ...

  3. Find problem in eXtremeDB

    class table1 { char<8>    f1; char<80>  f2; uint4        f3; uint4        f4; double     ...

  4. LSTM入门学习——结合《LSTM模型》文章看

    摘自:https://zybuluo.com/hanbingtao/note/581764 写得非常好 见原文 长短时记忆网络的思路比较简单.原始RNN的隐藏层只有一个状态,即h,它对于短期的输入非常 ...

  5. Ubuntu18.04上使用LLDB调试Chromium Android C++代码。

    ###动机###Chromium Android源代码庞大且复杂.在调试器LLDB下能帮助我们更好的理解代码流程.介绍使用LLDB调试器调试android上chromium的C++代码. [1] 编译 ...

  6. 学习参考《Python数据分析与挖掘实战(张良均等)》中文PDF+源代码

    学习Python的主要语法后,想利用python进行数据分析,感觉<Python数据分析与挖掘实战>可以用来学习参考,理论联系实际,能够操作数据进行验证,基础理论的内容对于新手而言还是挺有 ...

  7. JAVA文件读取FileReader

    JAVA文件读取FileReader 导包import java.io.FileReader 创建构造方法public FileReader(String filename),参数是文件的路径及文件名 ...

  8. Spring 热点面试题:

    1.谈谈你对Springaop的理解? spring用代理类包裹切面,把他们织入到Spring管理的bean中.也就是说代理类伪装成目标类,它会截取对目标类中方法的调用,让调用者对目标类的调用都先变成 ...

  9. web开发快速提高工作效率的一些资源

    前端学习资源实在是又多又广,在这样的一个知识的海洋里,我们像一块海绵一样吸收,想要快速提高效率,平时的总结不可缺少,以下总结了一些,排版自我感觉良好,推送出来,后续持续跟新中...... 开发工具 H ...

  10. CentOS 开启 IPV6

    编辑网卡地址:#vi /etc/sysconfig/network-scripts/ifcfg-eth0IPV6INIT=yesIPV6FORWARDING=yesIPV6ADDR=2607:9000 ...