• 微信公众号:美女很有趣。 工作之余,放松一下,关注即送10G+美女照片!

求0的个数

开发技术 开发技术 1周前 (10-12) 8次浏览

求0的个数

初解
求0的个数

点击查看代码
#include<iostream>
using namespace std;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int i,ii,j,n;
        j=5;
        ii=0;
        scanf("%d",&n);
        while(j<=n)
        {
            i=j;
            while(i%5==0)//记录5的倍数
            {
                i=i/5;//拆解5的倍数
                ii=ii+1;//累加
            }
            j+=5;//5的等差数列
        }
        printf("%dn",ii);
    }
    return 0;
}

however,这个解法校oj给我判了超时。
well,all rigth.

又解
思路:又想起有大佬与我说过用递归,减小运算量(然后我发现我不会用)
求0的个数
然而,他说的递归是这个
求0的个数
well,本小废物理解复杂了。

点击查看代码
#include<iostream>
using namespace std;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n,cnt;
        scanf("%d",&n);
        int res=0;
        cnt=n/5;
        while(cnt!=0)
        {
            res+=cnt;
            cnt/=5;
        }
        printf("%dn",res);
    }
    return 0;
}

程序员灯塔
转载请注明原文链接:求0的个数
喜欢 (0)