Javaの2つの方法で階乗の末尾の連続的な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の2つの方法について、階乗の末尾に連続して0の個数を計算した文章を紹介します。Java階乗の末尾については0の連続数の内容がもっと多いです。以前の文章を検索したり、下記の関連記事を引き続き閲覧したりしてください。これからもよろしくお願いします。