python计算n阶乘中尾部零的个数_（Java）设计一个算法，计算出n阶乘中尾部零的个数...

展开全部

long 类型对大数阶乘来e68a8462616964757a686964616f31333365633963说存储范围大小，强行使用会溢出，可以使用 BigDecimal。

代码如下：import java.math.BigDecimal;

public class Test3 {

// 设计一个算法，计算出n阶乘中尾部零的个数

public static void main(String[] args) {

BigDecimal n = getFactorial(25);

System.out.println(n);

int b = trailingZeros(25);

System.out.println(b);

}

public static int trailingZeros(int n) {

int x = 0;

BigDecimal factorial = getFactorial(n);

for (int i = 1; i <= n; i++) {

if (factorial.remainder(new BigDecimal(Math.pow(10, i))) != BigDecimal.ZERO) {

x = i - 1;

break;

}

return x;

}

public static BigDecimal getFactorial(int n) {

BigDecimal result = new BigDecimal(1);

for(int i = 1; i <= n; i++) {

result = result.multiply(new BigDecimal(i));

}

return result;

}

运行结果：

python计算n阶乘中尾部零的个数_（Java）设计一个算法，计算出n阶乘中尾部零的个数...相关推荐

设单链表中存放n个字符，试设计一个算法，使用栈推断该字符串是否中心对称...
版权声明:本文为博主原创文章.未经博主同意不得转载. vasttian https://blog.csdn.net/u012860063/article/details/28281631 转载请注明出 ...
用分治法设计一个算法，在数组A中寻找最大元素和最小元素 Java代码
算法分析与设计作业-- 用分治法设计一个算法,在数组A中寻找最大元素和最小元素 public class b1113 {static int min=Integer.MAX_VALUE;static ...
设计一个算法，删除顺序表中下标i~j（i＜=j，包括i和j）的所有元素，假定i和j是合法的。
#include <iostream> using namespace std;void delElem(int arr[],int &length,int i,int j){in ...
先设计一个基本账户类，再通过继承基本账户类设计一个储蓄账户类，储蓄账户类中增加一个静态成员变量(年利率)，并增加如下成员函数:(1)计算月利息月利息=存款金额x年利率+12(2)更改利率(静态方法)
实验二:继承和派生程序设计(4学时)必做题: 先设计一个基本账户类,再通过继承基本账户类设计一个储蓄账户类,储蓄账户类中增加一个静态成员变量(年利率),并增加如下成员函数:(1)计算月利息月利息=存 ...
输入一个数组,求出这个数组中的逆序对的总数
题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对.输入一个数组,求出这个数组中的逆序对的总数P.并将P对1000000007取模的结果输出. 即输出P%1000 ...
如何设计一个端计算架构？
简介:什么是端计算?如何在不额外占用服务端资源的情况下,在客户端解决计算需求?端计算和云计算相比,有哪些优势?本文从设计一个解决埋点热修问题的通用化架构,及其演变乃至解决其他端计算问题的案例,来说明设 ...
问题描述给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底
问题描述给定一个由n行数字组成的数字三角形如下图所示.试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大. 对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径 ...
回溯法——设计一个算法在1、2、3... 9（顺序不能变）数字之间插入+ 或 - 或什么都不插入，使得计算结果总是100的程序，并输出所有的可能性和全排列
回溯法题目描述: 设计一个算法在1.2.3- 9(顺序不能变)数字之间插入+ 或 - 或什么都不插入,使得计算结果总是100的程序,并输出所有的可能性.例如1+2+34-5+67-8+9=100 分 ...
设计一个分数类java_设计一个学生类，学生类中应包括学号，姓名，语文成绩，数学成绩，英语成绩，同时还要提供两个方法，一个方...
设计一个学生类,学生类中应包括学号,姓名,语文成绩,数学成绩,英语成绩,同时还要提供两个方法,一个方 2016-08-22 0 0 0 5.0 分其他 1 积分下载如何获取积分? 设计一个学生类, ...

python计算n阶乘中尾部零的个数_（Java）设计一个算法，计算出n阶乘中尾部零的个数...

python计算n阶乘中尾部零的个数_（Java）设计一个算法，计算出n阶乘中尾部零的个数...相关推荐

最新文章

热门文章