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

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

输出

思路：要统计末尾0的个数，只需要统计2和5的个数。因为n！，含因数2的数字有2,4,6,8，含5的只有5。故2的个数一定大于5，所以只需要统计5的个数即可得知末尾0的个数。

源代码：

#include<stdio.h>

int main()
{
int n,i,sum=0,t;
scanf("%d",&n);
for(i=2;i<=n;i++)
{
t=i;
while(t%5==0)
{
sum+=1;
t/=5;
}
}

printf("%d\n",sum);

}

2017年网易校招题末尾0的个数相关推荐

滴滴校招真题——末尾0的个数
题目描述输入一个正整数n,求n!(即阶乘)末尾有多少个0? 比如: n = 10; n! = 3628800,所以答案为2 输入描述: 输入为一行,n(1 ≤ n ≤ 1000) 输出描述: 输出一 ...
2017年网易校招题数字翻转
题目描述对于一个整数X,定义操作rev(X)为将X按数位翻转过来,并且去除掉前导0.例如: 如果 X = 123,则rev(X) = 321; 如果 X = 100,则rev(X) = 1. 现在给 ...
2017年网易校招题买苹果
题目描述小易去附近的商店买苹果,奸诈的商贩使用了捆绑交易,只提供6个每袋和8个每袋的包装(包装不可拆分). 可是小易现在只想购买恰好n个苹果,小易想购买尽量少的袋数方便携带.如果不能购买恰好n个苹果 ...
2017年网易校招题输入一个数将其变为斐波那契数（最小步数）
题目描述 Fibonacci数列是这样定义的: F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此,Fibonacci数列就形如:0 ...
2017年网易校招题解救小易
题目描述有一片1000*1000的草地,小易初始站在(1,1)(最左上角的位置).小易在每一秒会横向或者纵向移动到相邻的草地上吃草(小易不会走出边界).大反派超超想去捕捉可爱的小易,他手里有n个陷阱 ...
滴滴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个皇后,使 ...
java n%9==0_用C++实现求N!中末尾0的个数的方法详解
题目描述: 输入一个正整数n,求n!(即阶乘)末尾有多少个0? 比如: n = 10; n! = 3628800,所以答案为2 输入描述: 输入为1行,n(1≤n≤1000) 输出描述: 输出一个整数 ...

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

题目描述

输入描述:

输出描述:

输入

输出

2017年网易校招题末尾0的个数相关推荐

最新文章

热门文章

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

题目描述

输入描述:

输出描述:

输入

输出

2017年网易校招题 末尾0的个数相关推荐

最新文章

热门文章

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

2017年网易校招题末尾0的个数相关推荐