博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
高精度算法(复习回顾)
阅读量:7211 次
发布时间:2019-06-29

本文共 799 字,大约阅读时间需要 2 分钟。

高精度算法:

1.适用于数据很大的加减乘除法运算;

2.由于C语言对于数据类型的限制而出现;

3.python由于数据无限制,不存在此类问题

 

算法处理步骤:

数据存储——>模拟仿真——>进位处理——>数据输出

the first:

既然使用了高精度,说明数据极大,无法用现有数据类型接受,so

我们在存储的时候需要特别处理:

#include
#include
int main(){ char str[1000]; scanf("%s",str); int num[1000]; int len=strlen(str); int i; for(i=len;i>=0;i--)//反向存储,这里需要格外注意,思考一下,为什么要这样做; { num[i]=str[i]-'0'; } return 0;}

  这里的处理方法其实就是使用char类型数组,以字符型数组的形式将超大数据接收,在使用ASCII码表将字符转化为一个单独的数,便于后期计算模拟,但是并不改变数在整体数据中的结构。

模拟仿真:其意是说将其按照我们熟悉的数学计算方法来仿真计算。

例如:(加法)

    2    4    5

+  9    2    8

——————

   11   6    13

如果按照我们的习惯,我们在计算加法后直接编进位了,但是计算机是无法理解我们的习惯的,所以,我们需要单独处理进位。

 

似乎这儿没写完,但是我更新了Blog地址,之前的地址失效了,有时间再补吧……

 

这是大数的计算方法,如果有兴趣,我附上一个超快大数运算算法的介绍:https://zhuanlan.zhihu.com/p/63291883

转载于:https://www.cnblogs.com/gti2baby/p/10503393.html

你可能感兴趣的文章
cms
查看>>
Visual Studio 2013 Xamarin for iOS 环境搭建
查看>>
为什么 Linux Mint 比 Ubuntu好?
查看>>
Android零基础入门第31节:几乎不用但要了解的AbsoluteLayout绝对布局
查看>>
CentOS 6.2 Eclipse CDT 开发环境搭建
查看>>
服务端I/O性能:Node、PHP、Java、Go的对比
查看>>
注解的原理又是怎么一回事
查看>>
nginx开发(二)配置mp4文件在线播放
查看>>
金额逾千万!浪潮智能存储G2中标华中科技大学脑科学研究项目
查看>>
展讯召开2017全球合作伙伴大会,发布两款新平台及新战略
查看>>
Android——DDMS简单介绍
查看>>
SQL error: cannot use the special principal 'sa'
查看>>
写一个简单的实时互动小游戏
查看>>
WIN版的Jenkins Master加入LINUX的SLAVE节点,并作C++程序的集成交付
查看>>
mysql 半同步 5.6及5.7
查看>>
【PMP】Head First PMP 学习笔记 第十章 沟通管理
查看>>
阿里巴巴发布AliOS品牌 重投汽车及IoT领域
查看>>
获得1.5亿区块链投资后,矩阵元怎么做区块链?
查看>>
ASP.NET MVC路由扩展:路由映射
查看>>
【LeetCode从零单排】No118 Pascal's Triangle
查看>>