1023 · 阶乘零函数的个数

最新推荐文章于 2021-06-01 08:54:07 发布

学习使我快乐~_~

最新推荐文章于 2021-06-01 08:54:07 发布

阅读量219

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_43896363/article/details/116137401

本文介绍了一个有趣的猜解算法实现过程，该算法用于寻找满足特定条件的非负整数。通过二分查找法结合自定义函数计算阶乘尾部零的数量，最终定位到目标数值区间并给出解答。

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

在这里插入图片描述
哈哈哈哈，虽然我不会做，但是我把答案猜出来了呀，贼开心。。

class Solution {
public:
    /**
     * @param K: an integer
     * @return: how many non-negative integers x have the property that f(x) = K
     */
    int fun(long long x)       //返回x！后面零的个数
    {
        int count=0;
        while(x)
        {
            count+=x/5;
            x/=5;
        }
        return count;
    }

    int preimageSizeFZF(int K)
    {
        // Write your code here
        long long l=1,r=K*5L+1; //就是这个参数，我猜的！！！！
        int ans=0;
        while(l<=r)
        {
            long long m=l+(r-l)/2;
            int tmp = fun(m);
            if(tmp == K)
            {
                ans=m;
                break;
            }
            else if(tmp<K) l=m+1;
            else r=m-1;
        }
        if(!ans) return 0;
        return 5;
    }
};