ACM中用Java水高精度需要注意的2个地方

Java中的 BigDecimal 和 BigInteger 实在是太好用了,比起自己死活用C++敲高精度好得多。

但是一般来说遇到,ACMer会遇到2个问题:

格式化输出问题。

网上一大堆介绍用 NumFormat 和 DecimalFormat 格式化输出的文章,但是用那2个类格式化输出,谈何容易。所以对于用开 C/C++ 的 ACMer 来说,用Java中的 sprintf 吧。

代码:

System.out.printf("%4d", i);

小数点输出问题。话说这个用C++解决也不是一件简单问题,对于 BigInteger or BigDecimal ,一般是转化为 String,再转化为 char[] 进行处理。使用的方法是:

BigInteger sum = new BigInteger("0");
char[] temp = sum.toString().toCharArray();

其实,BigDecimal 里面还有一个函数 toPlainString() ,转化而成的 String 就是用普通计数法的,不会考虑用科学计数法的。所以对于 BigDecimal 的转化用:

BigDecimal obj = new BigDecimal("0.00000001");
char[] out = obj.toPlainString().toCharArray();

用Java水高精度,肯定要学一点点Java的语法的。虽然Eclipse的语法纠正很智能,那个“.”后面弹出来的函数选择框也非常的爽,不过一点点的Java基本语法还是需要的。所以推荐一篇文章:

http://www.cnblogs.com/bless/archive/2008/11/25/1341003.html

Java作为编程语言里面最多人用的语言之一,我觉得,还是应该认真学习下才好。

posted @ 2010-09-02 09:48  LiJunLe  阅读(327)  评论(0编辑  收藏  举报