大整数加法
来源:互联网 发布:ac尼尔森数据分析2016 编辑:程序博客网 时间:2024/04/30 10:30
大整数加法的做法,如同小学做加法运算,从低位加至高位
因为考虑的是大整数,long long放不下,因此用char数组暂存,an1[0]存放数的最低位
解题思路
首先要解决的就是存储200位整数的问题。
显然,任何C/C++固有类型的变量都无法保存它。
最直观的想法是可以用一个字符串来保存它。
字符串本质上就是一个字符数组,因此为了编程更方便,我们也可以用数组unsigned an[200]来保存一个200位的整数
让an[0]存放个位数,an[1]存放十位数,an[2]存放百位数
那么如何实现两个大整数相加呢?
方法很简单,就是模拟小学生列竖式做加法,从个位开始逐位相加,超过或达到10则进位。
也就是说,用unsigned an1[201]保存第一个数,用unsigned an2[200]表示第二个数,然后逐位相加,相加的结果直接存放在an1中。
要注意处理进位。
另外,an1数组长度定为201,是因为两个200位整数相加,结果可能会有201位。
实际编程时,不一定要费心思去把数组大小定得正好合适,稍微开大点也无所谓,
以免不小心没有算准这个“正好合适”的数值,而导致数组小了,产生越界错误。
来源
http://www.hftc.edu.cn/jpkc09/trends/view.asp?id=254
- 大整数加法
- 大整数加法
- 高精度 大整数加法
- 大整数加法
- 大整数加法
- 大整数加法
- 大整数加法
- 大整数加法计算
- zoj1292大整数加法
- 大整数加法
- 大整数加法
- 大整数加法函数
- 大整数加法
- 大整数加法
- 大整数加法
- 大整数加法
- 大整数加法
- 【算法】大整数加法
- 模拟网络通信
- Intent在Android中的几种用法
- 病中札记(一)中国扭曲的教育
- ASP.NET页面事件:顺序与回传详解
- 修身养性,为人处事100条
- 大整数加法
- 可折叠区域代码的实现
- Java学习路线【转载自topinking老兄的blog】.txt
- linux 图形库编程资源
- JAVA对象的排序
- 用户登录后,跳转到另一个action页面,但是刷新页面,会重新登录怎么办呀?
- 新书预告《Windows Powershell 2.0应用编程最佳实践》即将出版
- usaco Chapter 3 section 3.3 Camelot
- C语言地址传递和值传递简析