博客探讨了如何处理万进制数，特别是在解决HDU1042问题时，涉及大数阶乘的计算。通过使用数组存储阶乘结果的每一位，并从高位到低位进行乘法运算。输出时需要注意不足四位的数字要用0补足。
顾名思义就是以万为单位的进制数，这里是主要用于hdu1042这题，题目大意就是要求出给定n的阶乘，由于得到的结果有可能是一个非常大的数（超过几千位的大数），所以不能用普通的整形数去存。所以就想到用一个数组来存，每个数组存储所得结果的一位（现在说的一位是指万进制的一位，也就是0—9999）然后为了计算过程中更方便数组从0开始存向右位越来越高，使得往后进一时可以直接再多用一个数。就比如说存123456789：
| 6789 | 2345 | 1 | .................................. |
然后乘于x时就从左到右依次乘比如：123456789 * 45=
| 6789 * 45 | 2345 * 45 | 1 * 45 |
=
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
