- 博客(2)
- 收藏
- 关注
原创 UVA 11029 Leading and Trailing
前三位数: n^k = A, k*lgn = lgA, 那么10^(k*lgn) = A, 10的指数中的整数部分都为0,如果去掉整数部分便得到小于1的小数,这个小数乘以100后的整数部分就是需要的前三位。 可以x = fmod(10*(k*lgn), (int)(10*(k*lgn)))得到小数部分。用(int)pow(10, 2+x)得到前三位。 后三位数: 用快速幂取模。
2015-12-08 15:47:30 165
原创 UVALive 3308 Computer Transformation
高精度问题。 很麻烦的讨论了奇数和偶数的情况。 用1000*lg2得到2的1000次大概是301位。
2015-12-08 15:22:26 201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人