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.println(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<str.length();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;
   }
  }
  system.out.println(ret);
 }
}

https://www.nowcoder.com/questionterminal/6ffdd7e4197c403e88c6a8aa3e7a332a

到此这篇关于java两种方法计算出阶乘尾部连续0的个数的文章就介绍到这了,更多相关java 阶乘尾部连续0的个数内容请搜索www.887551.com以前的文章或继续浏览下面的相关文章希望大家以后多多支持www.887551.com！