万进制(HDU1042)N!

博客探讨了如何处理万进制数,特别是在解决HDU1042问题时,涉及大数阶乘的计算。通过使用数组存储阶乘结果的每一位,并从高位到低位进行乘法运算。输出时需要注意不足四位的数字要用0补足。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >


顾名思义就是以万为单位的进制数,这里是主要用于hdu1042这题,题目大意就是要求出给定n的阶乘,由于得到的结果有可能是一个非常大的数(超过几千位的大数),所以不能用普通的整形数去存。所以就想到用一个数组来存,每个数组存储所得结果的一位(现在说的一位是指万进制的一位,也就是0—9999)然后为了计算过程中更方便数组从0开始存向右位越来越高,使得往后进一时可以直接再多用一个数。就比如说存123456789:

6789 2345 1 ..................................

然后乘于x时就从左到右依次乘比如:123456789  *  45=

6789 *  45 2345 * 45 1 * 45  

=

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值