Java两种方法计算出阶乘尾部连续0的个数

Java两种方法计算出阶乘尾部连续0的个数

第一个方法是计算出阶乘然后计算字符串的0的个数。

import java.util.Scanner;

import java.math.BigDecimal;

import java.text.DecimalFormat;

public class jc{

public static void main(String args[]){

Scanner reader = new Scanner(System.in);

DecimalFormat a = new DecimalFormat("#");

int num;

num = reader.nextInt();

double sum=1;

for(int i=2;i<=num;i++){

sum*=i;

}

//System.out.println(sum);

//System.out.println(cal_the_number_of_zero(sum+""));

System.out.println(a.format(sum));

System.out.prinFTVyfTmANtln(cal_the_number_of_zero(a.format(sum)));

}

public static int cal_the_number_of_zero(String str){

int num=0;

for(int i=0;i

if(str.charAt(i)=='0'){

num++;

}

else{num=0;}

}

return num;

}

}

但是当数字很大时，上面那种方法就不能计算出来了。于是我们可以利用数学方法来计算。

import java.util.Scanner;

public class Main{

public static void main(String[] args){

Scanner sc = new Scanner(System.in);

int n = sc.nextInt();

int ret =0;

for(int i=n;i>=5;i--){

int tmp =i;

while(tmp%5==0){

ret++;

tmp=tmp/5;

}

}

FTVyfTmANSystem.out.println(ret);

}

}

https://nowcoder.com/questionTerminal/6ffdd7e4197c403e88c6a8aa3e7a332a

if(str.charAt(i)=='0'){

num++;

}

else{num=0;}

}

return num;

}

}

但是当数字很大时，上面那种方法就不能计算出来了。于是我们可以利用数学方法来计算。

import java.util.Scanner;

public class Main{

public static void main(String[] args){

Scanner sc = new Scanner(System.in);

int n = sc.nextInt();

int ret =0;

for(int i=n;i>=5;i--){

int tmp =i;

while(tmp%5==0){

ret++;

tmp=tmp/5;

}

}

FTVyfTmANSystem.out.println(ret);

}

}

https://nowcoder.com/questionTerminal/6ffdd7e4197c403e88c6a8aa3e7a332a

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。