摘要: UVa10323:Factorial! You Must be Kidding!!! 题目大意 给定数字n,计算n!并输出。有两个特例,如果n!超过6227020800则输出 ,如果n!小于10000则输出 。 Solution 6227020800刚好是13!,而10000介于7!和8!之间,所以 阅读全文
posted @ 2018-02-03 23:36 Irran 阅读(500) 评论(0) 推荐(0) 编辑
摘要: UVa10220:I Love Big Numbers ! 题目大意 给定正整数n,求n!的各位数字之和。 例:给定n为5,5!=120,答案是 Solution 简单粗暴,直接求出n!然后计算各位数字之和。因为n最大可能为1000,所以需要采用高精度计算,具体实现方式与Uva623一致,可以参考我 阅读全文
posted @ 2018-02-03 23:21 Irran 阅读(255) 评论(0) 推荐(0) 编辑
摘要: UVa623:500! 题目大意 简单粗暴,给定正整数n,计算 n! 并输出,这里n最大为1000。 Solution1(naive) 因为阶乘的数值会非常大,所以需要大整数类的支持,一个简单粗暴的想法是利用java中的BigInteger类,这个类已经实现了大整数的所有操作。这种做法很简单直接,但 阅读全文
posted @ 2018-02-03 00:40 Irran 阅读(196) 评论(0) 推荐(0) 编辑