摘要:上一篇《关于大数值n!的讨论——习题118》中讲到:当n比较大的时候,常规类型由于取值范围限定容易造成溢出。如何解决溢出问题呢?有两种解决方法:其一,自己构造一个类型,接纳数据。或者采用取值范围比较大的已有类型(Java中BigIngeger和BigDecimal类型)。其二,对阶乘乘积方式改进。下面我将两种解决方法分别比较。方法1:[代码]5000!用时:327ms655...
阅读全文
随笔分类 - 数据结构与算法
摘要:习题 118:求n!位数(ct15)★ 题目描述:求n!的位数,例如1!=1,1位;5!=120,3位。 输入:本题有多组测试数据,每组一行整数n<=1e6。输入以一个任意负数结束。 输出:对于每一组测试数据n,输出一行一个整数,代表n!的位数。 样例输入:15-1 样例输出:13 其它信息:Contest15竞赛题目经典问题 难度:Very Easy 常规思路就是先求出n!...
阅读全文
摘要:题目描述:
给你两个正整数d和n,计算[d/1]+[d/2]+...+[d/n]的结果,
其中d,n=2e9,[x]表示x的值需要四舍五入到整数
如9/5就是2,20/7就是3
输入:
多组测试数据,每组仅一行为d和n
当d=n=0时结束程序
输出:
计算并输出结果
样例输入:
1 1
1 25
15 27
0 0
样例输出:
1
2
63
阅读全文
摘要:public class RandomNumber {
/**
* 本程序是一个随机生成四个不重复的数字示例
* @Version 1.6 2009/10/05
* @author Eduardo
*/
阅读全文

浙公网安备 33010602011771号