关闭

51NOD 1003 阶乘后面0的数量(一个思维的题目)

标签: 思维
4219人阅读 评论(0) 收藏 举报
分类:

传送门
1003 阶乘后面0的数量
n的阶乘后面有多少个0?
6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。
Input
一个数N(1 <= N <= 10^9)
Output
输出0的数量
Input示例
5
Output示例
1
解题思路:
其实这是一个比较水的题,将这个题放上呢,是为接下来要写的一篇博客做铺垫的,我们可以这么想,要求n!后面有多少个0,那么什么样的数能够组成0呢,肯定是2*5了,那么很容易就想到出现5的次数比2小,那么我们主要就考虑出现5的次数就行了。所以就是看n!里面有多少个5,这个可以通过递归来实现。详见代码:

上代码:

#include <iostream>

using namespace std;
typedef long long LL;
LL get(LL n)
{
    if(n == 0)
        return 0;
    return n/5+get(n/5);
}
int main()
{
    LL n;
    while(cin>>n)
    {
        cout<<get(n)<<endl;
    }
    return 0;
}
/**
                   _ooOoo_
                  o8888888o
                  88" . "88
                  (| -_- |)
                  O\  =  /O
               ____/`---'\____
             .'  \\|     |//  `.
            /  \\|||  :  |||//  \
           /  _||||| -:- |||||-  \
           |   | \\\  -  /// |   |
           | \_|  ''\---/''  |   |
           \  .-\__  `-`  ___/-. /
         ___`. .'  /--.--\  `. . __
      ."" '<  `.___\_<|>_/___.'  >'"".
     | | :  `- \`.;`\ _ /`;.`/ - ` : | |
     \  \ `-.   \_ __\ /__ _/   .-` /  /
======`-.____`-.___\_____/___.-`____.-'======
                   `=---='
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
         佛祖保佑       每次AC
**/
0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

【51Nod】1009 - 数字1的数量(思维,好题)

点击打开题目 1009 数字1的数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题  收藏  关注 ...
  • wyg1997
  • wyg1997
  • 2016-08-10 10:59
  • 1336

计算n阶乘中尾部零的个数

写在前面本来觉得问题挺容易的,不打算记录,谁知道一不小心,还真没做出来。最终凭借“朴实”的算法思想解决了问题,但是其中的曲折还真是汗颜。科学的思维指导确实必不可少,“野路子”的朴素的战斗理论不论是效率...
  • surp2011
  • surp2011
  • 2016-04-16 15:17
  • 5092

滴滴2017校园招聘编程题——阶乘末尾0的个数

滴滴出行2017校园招聘编程题:1000以内某个数的阶乘结果,求其中末尾0的个数。
  • FX677588
  • FX677588
  • 2016-09-19 12:19
  • 1275

51nod 1003 阶乘后面0的数量【数学】

1003 阶乘后面0的数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题  收藏  关注 n的阶乘后面有多少个0...
  • neversayno_yl
  • neversayno_yl
  • 2017-04-17 20:16
  • 125

51nod 1003 阶乘后面0的数量

n的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。 Input 一个数N(1 <= N <= 10^9) Output 输出0的数量 Input示例 5 ...
  • Viscu
  • Viscu
  • 2016-10-11 18:51
  • 88

【51node】-1003 阶乘后面0的数量(数学)

1003 阶乘后面0的数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题  收藏  关注 n的阶乘后面有多少个0...
  • Bear1998
  • Bear1998
  • 2016-08-12 16:21
  • 272

51nod 1276 岛屿的数量(锻炼思维的好题)

有N个岛连在一起形成了一个大的岛屿,如果海平面上升超过某些岛的高度时,则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿,如果海平面一直上升,则所有岛都会被淹没在水下。 给出N个岛的高度。然后有Q个查询...
  • caduca
  • caduca
  • 2015-09-01 20:57
  • 4157

岛屿的数量 51Nod - 1276(思维+贪心+单调)

有N个岛连在一起形成了一个大的岛屿,如果海平面上升超过某些岛的高度时,则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿,如果海平面一直上升,则所有岛都会被淹没在水下。 给出N个岛的高度。然后有Q个查...
  • w571523631
  • w571523631
  • 2017-06-17 15:27
  • 158

51nod 1276 岛屿的数量(思维题)

有N个岛连在一起形成了一个大的岛屿,如果海平面上升超过某些岛的高度时,则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿,如果海平面一直上升,则所有岛都会被淹没在水下。 给出N个岛的高度。然后有Q个查询...
  • became_a_wolf
  • became_a_wolf
  • 2016-03-27 14:55
  • 444

【51Nod】-1009 - 数字1的数量(思维,好)

1009 数字1的数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题  收藏  关注 给定一个十进制正整数N,写...
  • Bear1998
  • Bear1998
  • 2016-08-13 09:47
  • 396
    个人资料
    • 访问:507008次
    • 积分:11330
    • 等级:
    • 排名:第1596名
    • 原创:639篇
    • 转载:5篇
    • 译文:0篇
    • 评论:93条
    博客专栏