求1~1000的数字的阶乘末尾有几个0。

       解题思路,通常情况下,想法肯定是通过循环,把所给的数字直接通过for循环来全部乘起来,然后再从后往前遍历来数0的个数,理论来讲这个方法没毛病,但是问题是目前所知的数字有能存储1000的阶乘大小的类型吗,答案是否定的,然后问题就来了,那这问题应该怎么解决。

       观察情况发现,如果末尾为0,则一定是2或者2的倍数与5所相乘得到的,纵观1到1000之间,2的倍数的数字太多态度,所以可以不用考虑,那问题就很简单了,直接转化为有多少个5可以用来除的问题。

       这样的话问题就简单的多了,所以有时候解题需要换一个思路,不能硬刚,懂得变通才能更好的解决问题!

代码如下:

package www.light;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

/**
 * Created with IntelliJ IDEA
 * Description:
 * User:Light_Long
 * Date:2019-07-12
 * Time:12:34
 */


public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(bf.readLine());
        int count = 0;
        while (n / 5 != 0) {
            n = n / 5;
            count += n;
        }
        System.out.println(count);
    }
}


//问题转化为求5的个数,因为2的数量有很多。

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值