2017滴滴校招 末尾0的个数(数学知识)
时间限制:1秒
空间限制:32768K
输入描述:
输入为一行,n(1 ≤ n ≤ 1000)
输出描述:
输出一个整数,即题目所求
输入例子1:
10
输出例子1:
2
思路:末尾0的个数就是指这个数总共有几个10因子,而10又能表示成2和5的乘积。假设m=n!,那么m中2的因子个数肯定大于5的因子个数,所以m中5的因子个数即是所要求结果;
显然n除以5可得到1~n中包含有一个因子5的个数,但是,1~n中有的数可以被5整除好几次,所以必须将这个数再除以5,得到1~n中包含有两个因子5的个数,依次循环进行累加即可得到全部5的因子个数;
代码:
#include <bits/stdc++.h>
using namespace std;int main()
{int n;cin>>n;int cnt=0;do{n/=5;cnt+=n;}while(n);cout<<cnt<<endl;return 0;
}
2017滴滴校招 末尾0的个数(数学知识)相关推荐
- [滴滴校招]末尾0的个数
题目:输入一个正整数n,求n!(即阶乘)末尾有多少个0? 比如: n = 10; n! = 3628800,所以答案为2 输入描述: 输入为一行,n(1 ≤ n ≤ 1000) 输出描述: 输出一个整 ...
- 2017年网易校招题 末尾0的个数
题目描述 输入一个正整数n,求n!(即阶乘)末尾有多少个0? 比如: n = 10; n! = 3628800,所以答案为2 输入描述: 输入为一行,n(1 ≤ n ≤ 1000) 输出描述: 输出一 ...
- 滴滴2017校园招聘编程题——阶乘末尾0的个数
1.题目如下图所示: 2.分析: 这个题目描述的很简单,思路看似也很清晰,我们第一想到的肯定就是正常计算和统计--先计算N!阶乘的结果,然后统计结果末尾0的个数.看似这是一个很好的也很 ...
- 求n的阶乘末尾0的个数
输入一个正整数n,求n!(即阶乘)末尾有多少个0? 比如: n = 10; n! = 3628800,所以答案为2. 思路:末尾0的个数就是指这个数总共有几个10因子,而10又能表示成2和5的乘积.假 ...
- 求表达式 f(n)结果末尾0的个数
输入一个自然数n,求表达式 f(n) = 1!*2!*3!*.....*n! 的结果末尾有几个连续的0? 输入描述: 自然数n 输出描述: f(n)末尾连续的0的个数 输入例子1: 11 输出例子1: ...
- 牛客小白月赛6 水题 求n!在m进制下末尾0的个数 数论
链接:https://www.nowcoder.com/acm/contest/135/C 来源:牛客网 题目描述 其中,f(1)=1;f(2)=1;Z皇后的方案数:即在Z×Z的棋盘上放置Z个皇后,使 ...
- 小学奥数 7657 连乘积末尾0的个数-2022.01.26
http://noi.openjudge.cn/math/7657/ /* 小学奥数 7657 连乘积末尾0的个数-2022.01.26 http://noi.openjudge.cn/math/76 ...
- 小学奥数 7657 连乘积末尾0的个数 python
http:// http://noi.openjudge.cn/math/7657/ """小学奥数 7657 连乘积末尾0的个数http://noi.openjudge ...
- 对一个正整数n,求出n!中末尾0的个数。
对一个正整数n,求出n!中末尾0的个数. 输入 输入有若干行.每一行上有一个整数T,是测试数据组数,接着有T行,每一行包含一个确定的正整数n(n≤1000000000). 输出 对输入行中的每一个数据 ...
最新文章
- 单个GPU无法训练GPT-3,但有了这个,你能调优超参数了
- 怎么在alert里加图片_往暖气里加防冻液,女子被烧伤
- PaddleHub 1.0正式发布: 一键模型加载,十行代码完成迁移学习
- linux c 常用函数
- asyncio 并发测试
- TypeScript - 不止稳,而且快
- php pdo 参数绑定,PDO绑定参数的其他方法
- SQFREE - Square-free integers
- Vijos——T 1092 全排列
- 有关MATLAB归一化处理中,mapminmax的用法详解
- 人机交互中的情境认知
- 服务器备案新增网站,已经备案服务器 增加新域名
- 题目:给一个不多于5位的正整数,要求:一、求它是几位数,二、逆序打印出各位数字。
- JAVASCRIPT---CSS字体、文本、图标样式
- Java核心技术:集合——映射
- 迅雷看看(http://kankan.xunlei.com/)
- 虹科案例|nanoGUNE应用Onyx系统实现石墨烯电学性质的无损表征
- (零 ) 天猫精灵接入Home Assistant-总说明
- 算法导论第三版 第15章习题答案
- Vue.js入门学习--列表渲染--v-for遍历数组生成元素(四)
热门文章
- 机器学习算法系列(七)-对数几率回归算法(一)(Logistic Regression Algorithm)
- 专访OKEX Jay Hao:期权市场的需求从何而来?
- 人机协作机器人发展趋势_目前国内机器人发展存在三大困境,人机协作被广泛关注有以下几点原因...
- ThingsBoard教程(九):前端架构分析
- 记一次react项目部署之后页面加载极度缓慢的问题
- (.Net常识)(int),Int32.Parse,Conver.ToInt32三者在什么情况下使用以及其区别。
- mysql减五元,[MySQL]處理字元編碼的一些心得
- oracle数据库有哪些权限,ORACLE数据库中权限有哪些?
- 【蓝桥杯大赛】简单回忆一下我的蓝桥杯比赛历程
- c++----实数类型.