LintCode 刷题之路

最新推荐文章于 2022-04-07 14:04:57 发布

黑瞳丶

最新推荐文章于 2022-04-07 14:04:57 发布

阅读量555

点赞数

CC 4.0 BY-SA版权

分类专栏： LintCode

本文链接：https://blog.youkuaiyun.com/qq_41910103/article/details/94864374

LintCode 专栏收录该内容

0 篇文章

订阅专栏

本文分享了作者备战2020年Java蓝桥杯竞赛的经历，重点介绍了算法训练及比赛策略，包括如何优化代码减少时间复杂度，以及解决尾部零数问题的高效算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2019年7月6日
为计划参加明年的Java蓝桥杯（大概2020年3月多）但是不代表不会C和C++其实思想都是想通的
只是语言的描述不一样而已
准备时间还是挺长的

蓝桥杯比赛时间为 4个小时
结果填空

尾部的零

public class Solution {
    /*
     * @param n: An integer
     * @return: An integer, denote the number of trailing zeros in n!
     */
    public long trailingZeros(long n) {
        // write your code here, try to do it without arithmetic operators.
        long count = 0;
        long temp = n/5;
        while(temp != 0){
            count = count+temp;
            temp = temp/5;
        }
        return count;
    }
}