主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
讨论区
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
Godoyou
2023年3月29日 22:14
找到含有5的因子(5,10,15.....)
P1626
回复 0
|
赞 2
|
浏览 1.7k
求n的阶乘末尾连续0的个数,等价于求n!中5因子的个数,因为每有一对2和5,就会产生一个10,进而在末尾多一个0。 因为在阶乘中肯定有足够的偶数,所以只需考虑有多少5的因子即可。找出n! 中5的因子的方法是:先算出1到n 中有多少个5的倍数, 再算出多少个25的倍数,再算出多少个125的倍数……依次类推就行。 因为5的倍数有n/5个,其中每个数都有一个5;25的倍数有n/25个,其中每个数有额外的一个5;125的倍数有n/125个,其中每个数有额外的两个5……因此,n!中5的因子个数为n/5+n/25+n/125+...
hrcarryu
2021年2月28日 23:20
数学问题,没考算法
P1626
回复 0
|
赞 0
|
浏览 7.6k
#include<iostream> #include<algorithm> using namespace std; int main(){ int n; while(cin>>n){ int cnt2 = 0, cnt5 = 0, temp = 2; while(temp <= n){ cnt2 += n/temp; temp *= 2; } temp = 5; while(temp <= n){ cnt5 += n/temp; temp *= 5; ...
_lz
2020年4月10日 14:39
蓝翔计算机考研跨考新东方厨师,然后用计算机操作挖掘机炒菜 :P
P1626
回复 0
|
赞 0
|
浏览 9.2k
#include <stdio.h> #include <string.h> using namespace std; int main(){ int n; while(scanf("%d", &n) != EOF){ int ans = 0; while(n){ &nb...
题目
上交2018 Problem A
题解数量
3
发布题解
热门题解
1
找到含有5的因子(5,10,15.....)
2
数学问题,没考算法
3
蓝翔计算机考研跨考新东方厨师,然后用计算机操作挖掘机炒菜 :P