牛客题霸 [有关阶乘的两个问题1] C++题解/答案

题目描述

给定一个非负整数N，返回N!结果的末尾为0的数量

题解：

这个题有技巧
10=2*5,也就是说有一对2和5就会贡献一个0，但是2的数量远远大于5，所以只用统计五即可

代码：

class Solution {public:/*** the number of 0* @param n long长整型 the number* @return long长整型*/long long thenumberof0(long long n) {// write code herelong long sum=0;while(n){sum+=n/5;n/=5;}return sum;}
};

牛客题霸 [有关阶乘的两个问题1] C++题解/答案相关推荐

牛客题霸 [数组中未出现的最小正整数] C++题解/答案
牛客题霸 [数组中未出现的最小正整数] C++题解/答案题目描述给定一个无序数组arr,找到数组中未出现的最小正整数例如arr = [-1, 2, 3, 4].返回1 arr = [1, 2, ...
牛客题霸 [没有重复项数字的所有排列] C++题解/答案
牛客题霸 [没有重复项数字的所有排列] C++题解/答案题目描述给出一组数字,返回该组数字的所有排列例如: [1,2,3]的所有排列如下 [1,2,3],[1,3,2],[2,1,3],[2,3 ...
牛客题霸 [ 有重复项数字的所有排列] C++题解/答案
牛客题霸 [ 有重复项数字的所有排列] C++题解/答案题目描述给出一组可能包含重复项的数字,返回该组数字的所有排列. 题解: 很多人应该都是用的递归方式来做,这里介绍一个stl的next_per ...
牛客题霸 [子数组的最大累加和问题] C++题解/答案
牛客题霸 [子数组的最大累加和问题] C++题解/答案题目描述给定一个数组arr,返回子数组的最大累加和例如,arr = [1, -2, 3, 5, -2, 6, -1],所有子数组中,[3, ...
牛客题霸 [删除有序链表中重复的元素] C++题解/答案
牛客题霸 [删除有序链表中重复的元素] C++题解/答案题目描述删除给出链表中的重复元素(链表中元素从小到大有序),使链表中的所有元素都只出现一次例如: 给出的链表为1\to1\to21→1→2 ...
牛客题霸 [数组中出现次数超过一半的数字] C++题解/答案
牛客题霸 [数组中出现次数超过一半的数字] C++题解/答案题解: 题意很明确跑一遍for循环,统计每个数出现的大小然后再跑一边循环,查看是否存在大于一半的情况注意题目要求是大于,没有等于代 ...
牛客题霸 [链表中倒数第k个结点] C++题解/答案
链表中倒数第k个结点题解: 我们把链表存两份,让其中一个先走k个节点,然后两个链表一起走,直到第一个链表到头,因为两个相差k个节点,所以第二个链表停的位置就是倒数第k个代码: /* struct ...
牛客题霸题目及题解汇总
牛客题霸单链表的选择排序 C++题解/答案牛客题霸最少素数拆分 C++题解/答案牛客题霸两数之和 C++题解/答案牛客题霸反转链表 C++题解/答案牛客题霸二分查找 C++题解/答案 ...
牛客题霸 [两个链表生成相加链表] C++题解/答案
牛客题霸 [两个链表生成相加链表] C++题解/答案题目描述假设链表中每一个节点的值都在 0 - 9 之间,那么链表整体就可以代表一个整数. 给定两个这种链表,请生成代表两个整数相加值的结果链表. ...

牛客题霸 [有关阶乘的两个问题1] C++题解/答案

题目描述

题解：

代码：

牛客题霸 [有关阶乘的两个问题1] C++题解/答案相关推荐

最新文章

热门文章