统计阶乘结果的末尾0的个数

统计结成结果的末尾0的个数

今天看到一道题目，是让求解 1024! 末尾的0的个数。对于这个问题，作者首先想到了蛮力法。。先将阶乘的结果计算出来放入数组然后统计末尾0的个数。这样做的话首先得先进行较大规模的阶乘运算然后再得到所需结果。从另一个角度来考虑，得到0的最简方式为 2*5=10 ，故可以考虑阶乘数中2和5两个因子的个数，然而当阶乘数较大的时候，因子2的个数是远大于因子5的个数的，所以可以直接对因子5的个数进行统计就可以直接得到结果，大大减少了运算的时间开销。

先上蛮力法的代码：

#include <iostream> #include <cstring> #include <memory h="">using namespace std;int main() {int n = 1024;int result[5000];memset(result,0,sizeof(result));int count = 1;result[0] = 1;while(count <= n){for(int i = 0; i < 5000; i++){result[i] *= count;}for(int i = 0; i < 5000; i++){if(result[i] >= 10){result[i + 1] += result[i] / 10;result[i] = result[i] % 10;}}count++;}int start;for(start = 4999; start >= 0; start--){if(result[start] != 0){break;}}int num = 0;for(int i = 0; i < start; i++){if(result[i] == 0){num++;}else{break;}}cout << num;return 0;}

输出结果：

253

然后是对因子5统计结果的代码：

#include<iostream>using namespace std;int main() {int n = 1024;int count = 0;while(n){count+=(int)(n/=5);}cout << count;return 0; } </iostream>

输出结果：

253

统计阶乘结果的末尾0的个数相关推荐

c语言 n阶阶乘尾0个数,计算n的阶乘（n!）末尾0的个数
题目: 给定一个正整数n,请计算n的阶乘n!末尾所含有"0"的个数. 举例: 5!=120,其末尾所含有的"0"的个数为1: 10!= 3628800,其末尾所 ...
滴滴2017校园招聘编程题——阶乘末尾0的个数
1.题目如下图所示: 2.分析: 这个题目描述的很简单,思路看似也很清晰,我们第一想到的肯定就是正常计算和统计--先计算N!阶乘的结果,然后统计结果末尾0的个数.看似这是一个很好的也很 ...
阶乘末尾0的个数(java)
从输入中读取一个数n,求出n!中末尾0的个数. 输入格式: 输入有若干行.第一行上有一个整数m,指明接下来的数字的个数.然后是m行,每一行包含一个确定的正整数n,1<=n<=1000000 ...
阶乘末尾 0 的个数
整数区间内整数的因子的个数如求 100 的阶乘末尾 0 的个数: 思路:一个数 n 的阶乘末尾有多少个 0 取决于从 1 到 n 的各个数的因子中 2 和 5 的个数((2, 5) 构成的对的个数) ...
求阶乘N!末尾0的个数
POJ上有这个题目.http://poj.org/problem?id=1401.去掉一大堆没有用的信息,POJ的描述如下: For example, they defined the functio ...
求n的阶乘末尾0的个数
输入一个正整数n,求n!(即阶乘)末尾有多少个0? 比如: n = 10; n! = 3628800,所以答案为2. 思路:末尾0的个数就是指这个数总共有几个10因子,而10又能表示成2和5的乘积.假 ...
2017年网易校招题末尾0的个数
题目描述输入一个正整数n,求n!(即阶乘)末尾有多少个0? 比如: n = 10; n! = 3628800,所以答案为2 输入描述: 输入为一行,n(1 ≤ n ≤ 1000) 输出描述: 输出一 ...
求表达式 f(n)结果末尾0的个数
输入一个自然数n,求表达式 f(n) = 1!*2!*3!*.....*n! 的结果末尾有几个连续的0? 输入描述: 自然数n 输出描述: f(n)末尾连续的0的个数输入例子1: 11 输出例子1: ...

统计阶乘结果的末尾0的个数

统计阶乘结果的末尾0的个数相关推荐

最新文章

热门文章