北大ACM1001 exponentiation 用C语言怎么写呢?对高精度数应该怎么处理?
北大ACM1001 exponentiation 用C语言怎么写呢?对高精度数应该怎么处理?
日期:2017-11-23 18:29:21 人气:1
昨天刚做的这个题,现在把大概思路和代码(c++)给你吧
这个题很明显不能直接乘,因为没有那个类型能到达如此之精度,因为有好多次方吗,于是我把每次相乘的结果结果保存在int r[151]数组里面,数组中每个元素保存结果中的一位,如例子中最后一组1.01 的12次方的结果为1.126825030131969720661201,那么最后,r中元素为:r[1]=1、r[2]=1、r[3]=2、r[4]=6........
计算时乘数忽略了小数点和无效0,如1.0100计算时使用101,而r初始值为乘数即,