【Leetcode】面试题 16.05. 阶乘尾数、HJ7 取近似值

分手后的思念是犯贱 2024-03-27 11:15 65阅读 0赞

>  作者：小卢
> 
> 专栏：《Leetcode》
> 
> 喜欢的话：世间因为少年的挺身而出，而更加瑰丽。 ——《人民日报》
> 
> ![7d63d497b5114103b3dd7633a1ba4731.jpeg][]
> 
> --------------------
> 
> **目录**
> 
>  面试题 16.05. 阶乘尾数
> 
> HJ7 取近似值
> 
> --------------------

## 面试题 16.05. 阶乘尾数 ##

[面试题 16.05. 阶乘尾数][16.05.]

题目：

设计一个算法，算出 n 阶乘有多少个尾随零

示例：

![19ca8904280f48b79aaa1b4172c60d3e.png][]

--------------------

思路：

**注意：题目要求要时间复杂度要为logN，因此我们不能用循环将一个个数相乘这样时间复杂度为O(n),N的时间复杂度要比logN大，因此不能这样算。**

**题目说要算n！的尾0有几个就相当于说n！可以被10除几次，也就相当于可以被5除于几次，但有25和125这种特殊情况要注意。**

代码：

int trailingZeroes(int n){
        int res = 0;
        while (n) {
            n /= 5;
            res += n;        
        }
        return res;
    }

--------------------

## HJ7 取近似值 ##

[取近似值\_牛客题霸\_牛客网][Link 1]

题目描述：

描述

写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于 0.5 ,向上取整；小于 0.5 ，则向下取整。

数据范围：保证输入的数字在 32 位浮点数范围内

输入描述：

输入一个正浮点数值

输出描述：

输出该数值的近似整数值

示例：

![e2b25369739f4739a237d6aec8f8e69a.png][]

--------------------

代码：

#include <stdio.h>
    int main() {
       double a;
       scanf("%lf",&a);
       double b=(int)a+0.5;
       if(a<b)
       printf("%d",(int)a);
       else
       printf("%d",(int)a+1);
        return 0;
    }

[7d63d497b5114103b3dd7633a1ba4731.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/3e8053f89769493e932039480de9b0f5.png
[16.05.]: https://leetcode.cn/problems/factorial-zeros-lcci/
[19ca8904280f48b79aaa1b4172c60d3e.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/29dd76a9c7ae442c8b4b50cecd2fbdd7.png
[Link 1]: https://www.nowcoder.com/practice/3ab09737afb645cc82c35d56a5ce802a?tpId=37&&tqId=21230&rp=1&ru=/ta/huawei&qru=/ta/huawei/question-ranking#:~:text=%E4%B8%8B%E4%B8%80%E9%A2%98-,HJ7%20%E5%8F%96%E8%BF%91%E4%BC%BC%E5%80%BC,-%E9%A2%98%E7%9B%AE
[e2b25369739f4739a237d6aec8f8e69a.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/cfab400f850143b0b8972446b8ece148.png