尾部的零 设计一个算法,计算出n阶乘中尾部零的个数

思路:

        一个n的阶乘未尾有多少个 0 取决于 1 到 n 的各个因子中 2 和 5 的个数,而2的个数是远远多于5的个数的,因此求出5的个数即可。

        题解中给出的求解因子 5 的个数的方法是用 n 不断除以 5, 直到结果为 0,然后把中间得到的结果累加. 例如, 100/5 = 20, 20/5 = 4, 4/5 = 0

则 1 到 100 中因子 5 的个数为 (20 + 4 + 0) = 24 个

即 100 的阶乘末尾有 24 个 0. 其实不断除以 5

        是因为每个间隔 5 个数有一个数可以被 5 整除,然后在这些可以被 5 整除的数中,每间隔 5 个数又有一个可以被 25 整除,故要再除一次,....直到结果为0,表示没有能继续被除 5 整数的数了:


        static void Main(string[] args)
        {
            while (true)
            { 
                long n = Convert.ToInt64(Console.ReadLine());
                long r = TrailingZerosA(n);
                Console.WriteLine(n + " 阶乘中尾部的零的个数为:" + r);
            }
            Console.ReadKey();
        }

        private static long TrailingZeros(long n)
        {
            long num = 0;
            while(n != 0)
            {
                num += n / 5;
                n /= 5;
            }
            return num;
        }

        private static long TrailingZerosA(long n)
        {

            long i, mod5, d5, count0 = 0;
            for (i = 1; i <= n; i++)
            {
                mod5 = i % 5;
                d5 = i / 5;
                while (mod5 == 0)
                {
                    count0++;
                    mod5 = d5 % 5;
                    d5 = d5 / 5;
                }
            }
            return count0;
        }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值