2018 蓝桥杯省赛 B 组模拟赛(五)末尾零的个数
2018-03-31 19:53
176 查看
N!末尾有多少个 0呢?N!=1×2×⋯×N。代码框中的代码是一种实现,请分析并填写缺失的代码。
注意:求尾数等于多少0 ?可以看为该数能够被五整除后的数为多少如100 ;1,100 / 5 = 20 -----> ans = 20;2,20 / 5 = 4 ------> ans = 20 + 4;3, 4 并不能整除5 so.......ans = 24;递归的方法:#include <stdio.h>
#include <iostream>
using namespace std;
int main()
{
int n;
scanf("%d" , &n);
int ans = 0;
while(n)
{
if(n % 5 == 0)
{
ans += n / 5;
n = n / 5;
}
else
{
break;
}
}
printf("%d" , ans);
return 0;
}答案:n = n / 5;#include <iostream>
using namespace std;
int main() {
int n, ans = 0;
cin >> n;
while (n) {
ans += n = n/5;
}
cout << ans << endl;
return 0;
}
注意:求尾数等于多少0 ?可以看为该数能够被五整除后的数为多少如100 ;1,100 / 5 = 20 -----> ans = 20;2,20 / 5 = 4 ------> ans = 20 + 4;3, 4 并不能整除5 so.......ans = 24;递归的方法:#include <stdio.h>
#include <iostream>
using namespace std;
int main()
{
int n;
scanf("%d" , &n);
int ans = 0;
while(n)
{
if(n % 5 == 0)
{
ans += n / 5;
n = n / 5;
}
else
{
break;
}
}
printf("%d" , ans);
return 0;
}答案:n = n / 5;#include <iostream>
using namespace std;
int main() {
int n, ans = 0;
cin >> n;
while (n) {
ans += n = n/5;
}
cout << ans << endl;
return 0;
}
相关文章推荐
- 2018 蓝桥杯省赛 B 组模拟赛(五)E. 代码填空:末尾零的个数
- 2018 蓝桥杯省赛 B 组模拟赛(五)—— 末尾零的个数
- 2018 蓝桥杯省赛 B 组模拟赛(五)末尾零的个数
- 2018 蓝桥杯省赛 B 组模拟赛(五) E. 代码填空:末尾零的个数
- 计蒜客 2018 蓝桥杯省赛 B 组模拟赛(五)E. 代码填空:末尾零的个数
- 2018 蓝桥杯省赛 B 组模拟赛(五)素数个数
- 2018 蓝桥杯省赛 B 组模拟赛(五)蒜头君的数轴
- 2018 蓝桥杯省赛 B 组模拟赛(五)整数划分
- 2018 蓝桥杯省赛 B 组模拟赛(五)快速幂
- 计蒜客 2018 蓝桥杯省赛 B 组模拟赛(五) H. 程序设计:蒜头君下棋
- 计蒜客 2018 蓝桥杯省赛 B 组模拟赛(五)J. 程序设计:划分整数
- 2018 蓝桥杯省赛 B 组模拟赛(一)-天上的星星
- 2018 蓝桥杯省赛 B 组模拟赛(一)-数列求值
- 计蒜客 2018 蓝桥杯省赛 B 组模拟赛(一)题解
- 2018 蓝桥杯省赛 B 组模拟赛(五)快速幂
- 计蒜客 2018 蓝桥杯省赛 B 组模拟赛(五) G. 程序设计:合并数字
- 2018 蓝桥杯省赛 B 组模拟赛(五) B 结果填空:素数个数
- 2018 蓝桥杯省赛 B 组模拟赛(五) 蒜头君的数轴
- 2018 蓝桥杯省赛 B 组模拟赛(五)H题
- 2018 蓝桥杯省赛 B 组模拟赛(一) U型数字