51 Nod 阶乘后面0的数量
1003 阶乘后面0的数量
基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题
收藏
关注
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
#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
int main()
{
int total=0;
int N;
cin>>N;
int sum=1;
while(sum*5<=N){sum*=5;total++;}
int fac=5;
ll ans=0;
for(int i=0;i<total;i++)
{
ans+=(N/fac);
fac*=5;
}
cout<<ans<<endl;
return 0;
}
转载于:https://www.cnblogs.com/linruier/p/9485173.html
51 Nod 阶乘后面0的数量相关推荐
- 51Nod 1003 阶乘后面0的数量(数学,思维题)
1003 阶乘后面0的数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 n的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 720 ...
- 1003 阶乘后面0的数量
1003 阶乘后面0的数量 基准时间限制:1 秒 空间限制:131072 KB n的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0. Input 一个数N( ...
- 51Nod-1003 阶乘后面0的数量【分析思维】
1003 阶乘后面0的数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 n的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1 ...
- 51Nod 1003 阶乘后面0的数量 | 思维
题意:n的阶乘后面0的个数,如果直接算出阶乘再数0的数量一定会超时的. 因为10=2*5,所以求出5贡献的次数就行. #include "bits/stdc++.h" using ...
- 【C】阶乘后面0的数量
n的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0. Input 一个数N(1 <= N <= 10^9) Output 输出0的数量 Samp ...
- 【经典智力题】1024! 末尾有多少个0?——“计算阶乘末尾0的数量”问题引出
网上有这样一个广为流传的有趣问题: 1024! 末尾有多少个0? 相应的解法是: 末尾0的个数取决于乘法中因子2和5的个数.显然乘法中因子2的个数大于5的个数,所以我们只需统计因子5的个数. 是5的倍 ...
- 51 nod 1427 文明 (并查集 + 树的直径)
1427 文明 题目来源: CodeForces 基准时间限制:1.5 秒 空间限制:131072 KB 分值: 160 难度:6级算法题 安德鲁在玩一个叫"文明"的游戏.大妈正在 ...
- 51 nod 1405 树的距离之和
1405 树的距离之和 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 给定一棵无根树,假设它有n个节点,节点编号从1到n, 求任意两点之间的距离(最短路径)之和. ...
- 51 nod 1439 互质对(Moblus容斥)
1439 互质对 题目来源: CodeForces 基准时间限制:2 秒 空间限制:131072 KB 分值: 160 难度:6级算法题 有n个数字,a[1],a[2],-,a[n].有一个集合,刚开 ...
最新文章
- 实用的4W、5V直流开关稳压电源电路图及解析
- python中常见的流程结构-python常见对象的结构
- clipboard_monitor_in_win7
- Android官方培训课程中文版(v0.9.5)
- Java描述设计模式(03):工厂方法模式
- Redis面试常问2-- 从海量数据里查询某一固定前缀的key? SCAN cursor
- mysql安装、配置、连接
- pycharm + python36 + opencv + opencv_contrib库的安装
- 怎么更改wifi频段_科普 | 你了解WiFi信号扩展器吗?
- mysql能管理多大的硬盘,Mysql----查看数据库,表占用磁盘大小
- python端口扫描
- nmds与mds的区别_MDS与MSDS的区别
- Report Machine使用方法
- 多通道ECG心率监测系统
- 在Ubuntu中使用Onedrive
- 学习HTML经历记录01
- 用幂律分布研究工资收入
- 【千里之行,始于足下】大数据高频面试题——Hadoop篇(一)
- UML建模 ——————基于网上书店管理系统
- 在win上下载安装CTex及其注意事项
热门文章
- MySQL关键字constra_mysql总结笔记(一)
- 2010计算机知识点总结,2010年全国职称计算机考试:知识点笔记第一章
- 大数据开发和数据分析的区别
- 前端市场现在是不是饱和了?
- python中intvar_Python的IntVar设置
- python 遍历_Python遍历字典
- jsx就是高级点的HTML拼接,JSX与HTML的那些不同
- php计算单价乘数量,数量单价怎么算出金额
- linux数据库实例开机启动,Oracle数据库之Linux下实现Oracle数据库单实例开机自启动设置...
- STM8学习笔记---PWM变频输出