随笔分类 -  大数

摘要://题意 求阶乘的位数。这么机智的做法肯定不是我自己想的o(╯□╰)oProblem DescriptionIn many applications very large integers numbers are required. Some of these applications are us... 阅读全文
posted @ 2015-02-02 10:39 江豚 阅读(144) 评论(0) 推荐(0)
摘要:大数阶乘算法大数阶乘算法前几天朋友问我一个问题:“10000的阶乘怎么算?”当时我就有点懵,“10000”这个数字太大了,无论用什么数据类型保存结果都会溢出。这可怎么办呢?一时间束手无策。然后被一顿鄙视。后来经朋友的提醒,才恍然大悟,终于知道怎么实现了,原来是使用数组来模拟数字,这样无论结果数字有多... 阅读全文
posted @ 2015-02-02 10:34 江豚 阅读(197) 评论(0) 推荐(0)
摘要://题意及做法 大数阶乘//* int 结果= result[x]*乘数+进位; 每一位的计算结果有了,把这个结果的个位数拿出来放到这个数组元素上: result[x]=结果%10; 接下来的工作就是计算出进位: 进位=结果/ 10;*// 1 #include 2 3 int main() 4 ... 阅读全文
posted @ 2015-02-02 10:05 江豚 阅读(203) 评论(0) 推荐(0)