首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >【Java】两种方法计算出阶乘尾部连续0的个数

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

作者头像
Regan Yue
发布2021-09-16 10:50:28
发布2021-09-16 10:50:28
6990
举报
文章被收录于专栏:ReganYue's BlogReganYue's Blog

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

代码语言:javascript
复制
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; 
	}
}

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

代码语言:javascript
复制
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

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2021/03/19 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档