大数
文章平均质量分 85
grady1234
这个作者很懒,什么都没留下…
展开
-
[ACM Steps]2.3.1 A+B Problem Ⅱ 大数相加
http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=3&problemid=1题意:大整数(不超过1千位)的相加解法:对于大整数,无论用int还是__int64都没有足够的长度存储,只能采用字符数组或字符串。首先分别获取两个操作数的长度,从最后一位开始,两两相加,若有进位原创 2014-11-25 19:53:38 · 442 阅读 · 0 评论 -
[ACM Steps]2.3.2 Exponentiation 大数乘法 小数的n次幂
题目:http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=3&problemid=2求一个大数(小数或整数)的n 次幂。思路:1、大数乘法首先,将两个操作数逆转存放。然后,将第i位和第j位相乘的结果累加存入得数的第i+j位。再处理进位,把进位加到下一位。最后确定得原创 2015-01-27 20:39:38 · 701 阅读 · 0 评论 -
[ACM Steps] Hat's Fibonacci 大数加法 另一种节约空间的方法
http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=3&problemid=4题意:Fibonacci数列的大数版本,主要还是考察大数加法。之前做的大数加法的版本用了一个int数组存放大数,每一位只存一个数字,太浪费空间。一个int最大能存放10位数字(10进制),所以利用这种方法能节约原创 2015-02-05 22:55:37 · 476 阅读 · 0 评论