软件编程
位置：首页>> 软件编程>> java编程>> Java两种方法计算出阶乘尾部连续0的个数

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

作者：ReganYue　　发布时间：2021-09-03 06:04:40　

标签：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

来源：https://blog.csdn.net/qq_36045898/article/details/115001582

0
投稿

猜你喜欢

手机版 软件编程 asp之家 www.aspxhome.com