训练日记-23

最新推荐文章于 2021-11-17 23:40:33 发布

G_Meteor

最新推荐文章于 2021-11-17 23:40:33 发布

阅读量319

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/G_Meteor/article/details/78014165

训练日记专栏收录该内容

47 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

博主分享了在ACM比赛中遇到的一道需要高精度计算的数学题，指出C++的long double精度不足，转而使用Java的BigInteger和BigDecimal解决。详细介绍了Java中这两个数据类型的使用，并提供了计算阶乘、加减乘除的方法。博主通过实战学习了Java的高精度计算，并在实际题目中应用，实现了圆上三点确定圆心的算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今周末这两天的比赛完全不是一个档次的，周六那场比赛不仅题目恶心而且题意还表达有问题，很无语。。。而且其中一道题竟然是根据数据大小以及数据量之间的关系可以找出一个万能答案，看到题解的我眼泪掉下来。。。第一次碰到这样的题。。。

不过，周末的题还挺不错，符合正常的出题规则。但是最终以三题告终，并不是太理想。其中两道为一道签到题，另外一道为数学+二分的题，最值得庆幸的则是第三道。第三道也是与数学相结合，即知道圆上三点坐标求圆心坐标的问题；但是主要问题在于高精度问题，每个数据的最大值为10的12次方，其中求圆心坐标的过程中需要用到两个数相乘，则长度可达24位数的长度，就算long double 精度也完全不够。而且看了一下过这道题的大佬队伍都是用java过的，然后战略转移，改用java（刚开始一直用的c++）。刚开始并不会java里的高精度计算，多亏了假期自学了一些c#，然后开学后也学了一点java的基本使用，然后java里的高精度计算就全是当场自学的了。

java里的高精度计算主要优越于BigInteger跟BigDecimal这两种数据类型，java里的这两种数据类型不限精度，可以支持任意精度。BigInteger为整数类型，BigDecimal为浮点数类型。这两种数据