校招准备系列:每天一道算法题(7)-末尾0的个数
来源:互联网 发布:hive sql union all 编辑:程序博客网 时间:2024/05/29 23:46
末尾0的个数 [滴滴校招]
题目:
输入一个正整数n,求n!(即阶乘)末尾有多少个0? 比如: n = 10; n! = 3628800,所以答案为2
输入描述:
输入为一行,n(1 ≤ n ≤ 1000)
输出描述:
输出一个整数,即题目所求
输入例子:
10
输出例子:
2
思考:很经典的题目,只有2*5的时候可以产生零,而5的个数比2的少,所以求5的个数就是零的个数!
结果:
import java.util.*;public class Main{ public static void main(String args[]){ Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int sum = 0; for(int i=5;i<=n;i+=5){ sum+=count(i); } System.out.println(sum); } public static int count(int n){ int sum = 0; while(n>=5 && n%5==0){ sum++; n = n/5; } return sum; }}
您的代码已保存答案正确:恭喜!您提交的程序通过了所有的测试用例
阅读全文
0 0
- 校招准备系列:每天一道算法题(7)-末尾0的个数
- 校招准备系列:每天一道算法题(1)
- 校招准备系列:每天一道算法题(2)
- 校招准备系列:每天一道算法题(3)
- 校招准备系列:每天一道算法题(4)
- 校招准备系列:每天一道算法题(14)-合并两个排序的链表
- 校招准备系列:每天一道算法题(5)-两数之和
- 校招准备系列:每天一道算法题(6)-连续最大和
- 校招准备系列:每天一道算法题(8)-进制转换
- 校招准备系列:每天一道算法题(9)-单例
- 校招准备系列:每天一道算法题(10)-二维数组查找
- 校招准备系列:每天一道算法题(11)-替换空格
- 校招准备系列:每天一道算法题(12)-从尾到头打印链表
- 校招准备系列:每天一道算法题(13)-斐波那契数列
- 校招准备系列:每天一道算法题(15)-求1+2+3+...+n
- [滴滴校招]末尾0的个数
- 2017滴滴校招 末尾0的个数(数学知识)
- 算法--求n!末尾0的个数
- 栈溢出笔记1.12 栈Cookie
- 求1+2!+3!+...+20!的和
- 二叉树的合并与逆转
- php对象数组转换为json格式数组,再转回object对象数组
- DUMP文件分析4:栈溢出
- 校招准备系列:每天一道算法题(7)-末尾0的个数
- 浅谈MAC
- poj 2135 #最小费用流
- linux配置svn 并带钩子
- DUMP文件分析6:简单的堆破坏示例
- 开发 Flask 站点(1)—— Hello World
- mybatis学习之路----insert主键返回 selectKey使用
- React Native学习笔记(二)---运行开源App,形成直观感受
- 题目23:取石子(一)