java算法(统计阶乘尾部零的个数）

2020-10-05 07:22:15 9.5k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

【基本算法】统计n!尾部零算法分析: 由于n的规模比较大，其尾数的个数也会相应地多，所以在这里我们可以用arr数组来存储阶乘的的各位数字，a[0]存储各位，a[1]存储十位，依次类推。接下来还有个问题需要解决，那就是arr数组的个数。在这里我们可以利用对数和来统计阶乘的个数m: 累加和: s = lg2 + lg3 + ...... + lgn m = s + 1 然后设置循环进行累乘，将各个位数存入arr 阅读详情

如何更高效的求n的阶乘，并统计阶乘尾部零的个数，各位大佬，请多多指教！！！

...全文

2022年第十三届蓝桥杯B组试题 E: 求阶乘就看N的阶乘能有多少个5，再用2分查找。阅读详情

三号到期

Java SE 62,621 成员 307,251 内容

+ 关注 + 加入社区

切换为时间正序

qq_39936465 2020-10-10

打赏
举报

引用 7 楼 KeepSayingNo 的回复:

public class Test { public static void main(String[] args) { Test test = new Test(); System.out.println((test.jiechen(new BigDecimal(4)))); } public BigDecimal jiechen(BigDecimal input){ if(input == BigDecimal.ONE){ return input; } else { return input.multiply(jiechen(input.add(new BigDecimal(-1)))); } } }

我上面算的是50w阶乘的末尾0的个数，你试试你的程序算50w阶乘的时间

KeepSayingNo 2020-10-09

打赏
举报

public class Test { public static void main(String[] args) { Test test = new Test(); System.out.println((test.jiechen(new BigDecimal(4)))); } public BigDecimal jiechen(BigDecimal input){ if(input == BigDecimal.ONE){ return input; } else { return input.multiply(jiechen(input.add(new BigDecimal(-1)))); } } }

qq_39936465 2020-10-09

打赏
举报

算法


public class NewSolution {
	
    public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		long n=scanner.nextLong();
		long start=System.currentTimeMillis();
		int count=trailingZeros(n);
		System.out.println(count);
		long end=System.currentTimeMillis();
		System.out.println("最终用时：" + (end - start)+ "毫秒");
	}
    
    public static int trailingZeros(long n) {
    	int count=0;
    	while (n>5) {
			count+=n/5;
			n/=5;
		}
    	return count;
	}

}