2017年网易校招题 末尾0的个数

题目描述 输入一个正整数n,求n!(即阶乘)末尾有多少个0? 比如: n = 10; n! = 3628800,所以答案为2 输入描述: 输入为一行,n(1 ≤ n ≤ 1000) 输出描述: 输出一个整数,即题目所求 示例1 输入 10 输出 2 思路:要统计末尾0的个数,只需要统计2和5的个数。因为n!,含因数2的数字有2,4,6,8,含5的只有5。故2的个数一定大于5,所以只需要统计5的个数
相关文章
相关标签/搜索