zero(NOIP模拟赛 Round 4)

题目描述

假设x=N!，那么x的末尾有多少个零呢？

输入

一行，一个整数N。

输出

输出只有一个整数，表示x末尾零的个数。

这道题目，我们看一看数据范围，

10^1000肯定是高精啦！

然后我们再想一想如何计算多少个0

我们可以肯定0=2*5（好吧，只是递推式），并且2的数量一定比5多

所以我们只需要计算N！中含有多少个5

然后我们列个表5 10 15 20 25 30 35 40 45 50

　　　　　　　1 1   1   1   2   1   1  1   1   2

很显然5的个数就可以得到递归式：

while(num)

{

　　num/=5;ans+=num;

}

然后贴一下代码经验：

如果像我写的一样，在函数中调用字符数组的指针，那么我们如果要将这个数组清空，不能用memset而要for一遍，并且要提前记录strlen(a)因为你在清零的时候，strlen(a)不是定值！！

再说一遍

调用指针数组时不能用memset！！！

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char qaq[];
char ans[];
int num1[],num2[];
void gjj(char a[],char b[])
{

    memset(num1,,sizeof(num1));
    memset(num2,,sizeof(num2));
    int l1=strlen(a),l2=strlen(b),l;
    for(int i=;i<=l1-;i++)
    num1[l1-i-]=a[i]-'';
    for(int i=;i<=l2-;i++)
    num2[l2-i-]=b[i]-'';
    if(l1>l2)l=l1;
    else l=l2;
    for(int i=;i<=l-;i++)
    {
        num1[i]+=num2[i];
        if(num1[i]>=)num1[i+]++,num1[i]-=;
    }
    while(num1[l])l++;
    for(int i=l-;i>=;i--)
    a[l-i-]=num1[i]+;
}
void div(char a[],int b)
{
    int r[];
    memset(r,,sizeof(r));
    int num=-;
    int d=;
    for(int i=;i<strlen(a);i++)
    {
            r[++num]=(d*+a[i]-'')/b;
            d=(d*+(a[i]-''))%b;
    }
    int p=;
    int qs=strlen(a);
    for(int i=;i<qs;i++)
    a[i]=;
    for(int i=;i<=num;i++)
    if(!r[i])++p;else break;
    int tot=-;
    for(int i=p;i<=num;i++)
    {
        a[++tot]=r[i]+'';
    }
}
int main(){
    freopen("zero.in","r",stdin);
    freopen("zero.out","w",stdout);
    scanf("%s",qaq);
    ans[]='';
    while()
    {
        div(qaq,);
        if(!strlen(qaq))break;
        gjj(ans,qaq);
    }
    printf("%s\n",ans);
    fclose(stdin);
    fclose(stdout);
}