服务器之家

服务器之家 > 正文

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

时间:2021-08-26 11:31     来源/作者:ReganYue

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

java" id="highlighter_97346">
?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
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;
 }
}

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

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
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的个数内容请搜索服务器之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持服务器之家!

原文链接:https://blog.csdn.net/qq_36045898/article/details/115001582

标签:

相关文章

热门资讯

yue是什么意思 网络流行语yue了是什么梗
yue是什么意思 网络流行语yue了是什么梗 2020-10-11
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全 2019-12-26
背刺什么意思 网络词语背刺是什么梗
背刺什么意思 网络词语背刺是什么梗 2020-05-22
苹果12mini价格表官网报价 iPhone12mini全版本价格汇总
苹果12mini价格表官网报价 iPhone12mini全版本价格汇总 2020-11-13
2021年耽改剧名单 2021要播出的59部耽改剧列表
2021年耽改剧名单 2021要播出的59部耽改剧列表 2021-03-05
返回顶部