阶乘中因子k的个数

参考例题 zzuli 2177传送门

题意就是求n!里面因子2的个数，改怎么去做呢？我们可以思考2的倍数是每隔一个就会出现的，例如1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16 是16!里面的全部的数，我们可以发现2的倍数的数是哪些，我们可以先对这些数都除以2,即每一个2的倍数都提取出来一个因子2，提取了多少个呢?很显然对于1到n这n个数里面有n/2个数含有因子2，所以是8个，然后他们2的因子的数就是变为1,2,3,4,5,6,7,8，然后这有些数被提取一个因子2后就不再是2的倍数了，然后再对2的倍数的这些数提取一个因子2，即8/2 = 4个因子，然后依次类推，不断的除以2，就再加上，就可以了,知道n里面不再含有2的因子

代码的处理是十分简单的，只要不断的除以2，再加上结果就行了，因为每次都有n/2的数是2的倍数。仔细思考，笨就要多努力啊，与君共勉。
代码如下:

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<vector>
#include<algorithm>

using namespace std;

int main(void){
    int t,n;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        int res = 0;
        while(n){
            n /= 2;
            res += n;
        }
        printf("%d\n",res);
    }
    return 0;
}

我们可以把因子从2类比到一般的k，因为在1到n，这些数里，含有因子k的个数是n/k个，所以我们先每一个都提取出一个因子，知道里面不再有，含有k的因子的数

这里有一个参考例题 HDU1124 链接，题意非常简单，就是因n!的末尾有多少个0，思考一下，只有2*5才会产生0，所以直接求因子5的个数就可以了（为什么只求5呢？因为2的因子的个数肯定是多于5的所以任何一个因子5都能匹配到一个2） 代码也非常短。