第15题
DNG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库补全下列代码,计算n(1≤n≤1x109)的阶乘中后缀0的个数。下列选项中哪一项正确?
DNG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库例如5!=1*2*3*4*5=120,它有1个后缀0
DNG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库20!=2432902008176640000,它有4个后缀0。
DNG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库提示:
DNG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库n!中每个后缀0都是由一个因子2和一个因子5相乘得到的,而在阶乘中因子2的个数远多于因子5的个数,因此只需统计因子5的个数。
DNG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库一个5的倍数可以提供至少1个因子5;
DNG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库一个 25 的倍数可以提供至少2个因子5;
DNG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库一个125 的倍数可以提供至少3个因子5;
DNG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库以此类推。
int n,i= _①_,ans =0;
cin >> n;
while (_②_ ) {
i*=5;
ans+= _③_;
}
cout << ans;
DNG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库A.
DNG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库5,i<=n,i
DNG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库B.
DNG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库1,i<=n/5,n/i
DNG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库C.
DNG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库1,i<n/5,n/i
DNG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库D.
DNG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库5,i<n,i
DNG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库