滴滴校招真题——末尾0的个数

题目描述

输入一个正整数n,求n!(即阶乘)末尾有多少个0？比如: n = 10; n! = 3628800,所以答案为2

输入描述:

输入为一行，n(1 ≤ n ≤ 1000)

输出描述:

输出一个整数,即题目所求

示例1

输入

10
输出

其实就是求到n的数中，有多少数是包含因数5，总共包含了多少因数5。
解释：比如100/5=20，即有20个数包含因数5：5,10,15,20,25,30,35,40,45,50,55,60,65,70,75,80,85,90,95,100。这20个数中又有20/5=4个包含因数5:25,50,75,100（可以把前面的20个数看成5*1，5*2，5*3，5*4，5*5，5*6，5*7，5*8，5*9，5*10,，5*11，5,12，5*13，5*14，5*15，5*16，5*17，5*18，5*19，5*20），然后这4个数中的因数5又被计算过了，即可。

#include<iostream>using namespace std;int main(int argc, char const *argv[])
{int n;while(cin>>n){int count=0;while(n){count += n/5;n /= 5;}cout<<count<<endl;}return 0;
}

滴滴校招真题——末尾0的个数相关推荐

2017年网易校招题末尾0的个数
题目描述输入一个正整数n,求n!(即阶乘)末尾有多少个0? 比如: n = 10; n! = 3628800,所以答案为2 输入描述: 输入为一行,n(1 ≤ n ≤ 1000) 输出描述: 输出一 ...
滴滴2017校园招聘编程题——阶乘末尾0的个数
1.题目如下图所示: 2.分析: 这个题目描述的很简单,思路看似也很清晰,我们第一想到的肯定就是正常计算和统计--先计算N!阶乘的结果,然后统计结果末尾0的个数.看似这是一个很好的也很 ...
2017滴滴校招末尾0的个数（数学知识）
末尾0的个数时间限制:1秒空间限制:32768K 输入一个正整数n,求n!(即阶乘)末尾有多少个0? 比如: n = 10; n! = 3628800,所以答案为2 输入描述: 输入为一行,n(1 ...
牛客小白月赛6 水题求n!在m进制下末尾0的个数数论
链接:https://www.nowcoder.com/acm/contest/135/C 来源:牛客网题目描述其中,f(1)=1;f(2)=1;Z皇后的方案数:即在Z×Z的棋盘上放置Z个皇后,使 ...
牛客网 2018校招真题滴滴出行寻找丑数
Description 牛客网 2018校招真题寻找丑数 Solving Ideas 参考<剑指offer>丑数 Time complexity : O(n)O(n)O(n) Space ...
拼多多2018年校招真题
拼多多2018年校招真题题目描述给定一个无序数组,包含正数.负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1) 输入描述: 无序整数数组A[n] 输出 ...
牛客网 2018校招真题摩拜排序次数
Description 牛客网 2018校招真题排序次数 Solving Ideas 将数组a的元素拷贝到数组b 对数组b进行排序对比数组b,统计数组a中已排序的元素个数如:a = [2, 11 ...
牛客网 2018校招真题网易骰子游戏
Description 牛客网 2018校招真题骰子游戏 Solving Ideas 参考<剑指offer>n个骰子的点数考虑用两个数组来存储骰子点数的每一个总数出现的次数. 在一次循 ...
牛客网——2017校招真题在线编程（pythonC++）
牛客网--2017校招真题在线编程(python&C++) 1.n个数里的最小k个题目描述找出n个数里最小的k个输入描述: 每个测试输入包含空格分割的n+1个整数,最后一个整数为k值,n ...

滴滴校招真题——末尾0的个数

题目描述

输入描述:

输出描述:

示例1

滴滴校招真题——末尾0的个数相关推荐

最新文章

热门文章