POJ-1001-Exponentiation
来源:互联网 发布:php源码 网络验证 编辑:程序博客网 时间:2024/06/15 20:35
核心思想:
幂运算可以看做是平方或平方乘的迭代。
每次乘法运算,模拟乘法的运算流程即可。
注记:
1、估计结果的长度,10的6次方的25次方为151位,更精确的估计是100.001的25次方,加上小数点为126位。因此,字符串取127就够了(包含\0),实际上,126也可以,因为99.998的25次方的位数是125位。
2、由于运算是由低位到高位的运算,为了简便,在运算时需要使得数字的低位在字符串的起始位置。
3、10.000,结果应该是整数。
4、2.20,需要把结尾的小数去掉。
5、0.01,小数点之前的0不需要输出。
6、小数运算实际上就是整数的运算然后再在合适的位置加上小数点,在运算过程中可以调用整数运算的函数。
7、最多25次,好像也不用太在意是否要按照平方或者平方乘的思路来迭代,直接按照n循环亦可。
0 0
- POJ 1001 Exponentiation
- POJ 1001 Exponentiation
- poj 1001 Exponentiation
- POJ 1001 "Exponentiation"
- poj 1001 Exponentiation
- POJ 1001 Exponentiation
- poj 1001 exponentiation
- 【POJ】1001 Exponentiation
- POJ 1001 Exponentiation
- poj 1001Exponentiation
- 《POJ 1001》 Exponentiation
- POJ 1001 Exponentiation
- [POJ]1001 Exponentiation
- POJ-1001-Exponentiation
- [poj] 1001 Exponentiation
- POJ 1001 Exponentiation
- poj 1001 Exponentiation
- POJ-1001 Exponentiation 高精度
- 解决setMovementMethod(LinkMovementMethod.getInstance())后没有长按事件响应
- qt窗口显示出来后,再弹出一个小窗口
- HDu1710(二叉树)
- IOS_UI_day7_UITableView_优化
- 图书馆推荐阅读:香港大学推荐的44本经典书籍
- POJ-1001-Exponentiation
- [BASIC-30] 阶乘计算
- Eclipse+Jboss报java.lang.OutOfMemoryError:PermGen space异常的解决办法
- 微信公众平台开发入门视频教程已发布
- WCF学习笔记——配置服务引用
- ajax-file-upload IE出错
- 用gdb 查看,执行汇编代码
- 基于标准的多媒体视频对讲系统
- svn 版本库的备份和还原 文件夹的大小读取 SVN提交错误