高精度计算(一)概念
来源:互联网 发布:java hbase 编辑:程序博客网 时间:2024/06/04 19:03
高精
解题的过程中往往会遇到一些特殊的情况
求出超过20位的整数GCD或者是求和求积求差balbala……
C++中最大范围整数类型long long int范围1.84 * 10 19
超出这个范围就要用到高精计算
基本思想
考虑在数组的每一个存储单元存储整数的每一位
比如:1234 把它变成1 2 3 4考虑做一些小学生的工作
将1 2 3 4和5 6 7 8进行按位相加(减乘除)
得出的数依然在数组中存储 这样就可以实现对一个很大很大数字进行计算
适当优化
如果万恶的出题人给出两个几千位的数字要求求他们的积
暴力高精如果加上进位等常数很有可能T掉
举个荔枝:链接
这是一道高精度加法的果题
当时为了三十金币打算秒A这道水(?)题
然而结果是无限TTTTT……
这道题需要一个压位的思想 后面会进行解释
End。
0 0
- 高精度计算(一)概念
- 高精度计算(一) /*高精度的输入保存和输出*/
- 高精度计算
- 高精度计算
- 高精度计算
- 高精度计算
- 高精度计算
- 高精度计算
- 高精度计算
- 高精度计算
- 高精度计算
- 高精度计算
- 高精度计算
- 高精度计算
- 高精度计算
- 高精度计算
- 高精度计算
- 高精度计算
- POJ1287——————networking
- JVM运行原理
- 百度地图 标注 显示信息 Marker单击事件 代码参考
- Recommender System ——charu C. Aggarwal学习笔记【2】
- 杭电4004The Frog's Games
- 高精度计算(一)概念
- emacs+slime+sbcl搭建common lisp环境
- 【POJ】[2631]Roads in the North
- centos 7修改打开文件数限制
- java设计模式-原型模式
- [Cloud Computing]Patterns: Elastic Resource Capacity
- 头部固定效果
- Add Digits
- android标题栏详解3