grady1234的专栏

http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2&sectionid=3&problemid=1 题意：大整数（不超过1千位）的相加 解法：对于大整数，无论用int还是__int64都没有足够的长度存储，只能采用字符数组或字符串。 首先分别获取两个操作数的长度，从最后一位开始，两两相加，若有进位

题目：http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2&sectionid=3&problemid=2 求一个大数（小数或整数）的n 次幂。 思路： 1、大数乘法 首先，将两个操作数逆转存放。 然后，将第i位和第j位相乘的结果累加存入得数的第i+j位。 再处理进位，把进位加到下一位。 最后确定得

http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2&sectionid=3&problemid=4 题意：Fibonacci数列的大数版本，主要还是考察大数加法。 之前做的大数加法的版本用了一个int数组存放大数，每一位只存一个数字，太浪费空间。 一个int最大能存放10位数字（10进制），所以利用这种方法能节约