高精度
QiaoRuoZhuo
这个作者很懒,什么都没留下…
展开
-
北京大学Online Judge 之 “求高精度幂(ID1001)”解题报告
本题考查的知识点是高精度浮点数计算。为了便于进位,本程序采用了较为独特的数据结构,即把浮点数分成整数和小数部分,分别存储在两个不同的数组中。其中整数部分数字存储在ValInt[MAX-lenInt...MAX) ,小数部分数字存储在ValDec[1...lenDec],ValDec[0]用来存储进位或借位。这样在计算中补齐0的时候不需要移动数组元素,只需移动下标即可,大大提升了效率。原创 2014-11-08 10:27:36 · 2251 阅读 · 0 评论 -
初探圆周率算法(转载)
最近两天在看圆周率的算法,网上流传这么一个经典的算法, 1 #include stdio.h > 2 long a = 10000 ,b = 0 ,c = 2800 ,d,e,f[ 2801 ],g; 3 void main() 4 { 5 printf( “ %d “ ,b); 6 for (;b != c;)转载 2014-11-07 13:21:55 · 815 阅读 · 0 评论 -
一起来算圆周率(转载)
一起来算圆周率自古计算圆周率是数学界一项流行运动,各大数学家争相破记录以名垂青史。想象有人为圆周率15年如一日地算,算的不是圆周率而是寂寞啊!自有圆周率,计算比的是数学;后有现代数学,计算比的是寂寞;自从有了计算机,计算变成程序员们(另一种)练手的健康活动:锻炼编程技术之余可比肩历史伟人,看官也来一发吧!不懂数学没关系,计算圆周率并不需要多少数学知识,你需要的只是一些编程基础、一点数据结构转载 2014-11-07 13:25:26 · 1666 阅读 · 0 评论 -
高精度浮点数运算
本程序实现了高精度浮点数的加法,减法,乘法,乘方和除法运算,有效数字精确到MAX。 为了便于进位,本程序采用了较为独特的数据结构,即把浮点数分成整数和小数部分,分别存储在两个不同的数组中。其中整数部分数字存储在ValInt[MAX-lenInt...MAX) ,小数部分数字存储在ValDec[1...lenDec],ValDec[0]用来存储进位或借位。这样在计算中补齐0的时候不需要移动数组元素,只需移动下标即可,大大提升了效率。原创 2014-11-08 10:13:20 · 6457 阅读 · 2 评论