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

  • Z时代
  • 2024-01-10
  • 分类：综合

java

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作为编程语言里面最多人用的语言之一，我觉得，还是应该认真学习下才好。

以上是 ACM中用Java水高精度需要注意的2个地方 的全部内容， 来源链接： utcz.com/z/392217.html

回到顶部