| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 823 人关注过本帖
标题:输入一个数n,判断n!末尾0的个数。为什么超时?
只看楼主 加入收藏
jj369258
Rank: 4
等 级:业余侠客
帖 子:116
专家分:226
注 册:2010-12-2
结帖率:69.57%
收藏
 问题点数:0 回复次数:9 
输入一个数n,判断n!末尾0的个数。为什么超时?
#include<stdio.h>
int main()
{
    int n,a,b,c,d,i,t=0;
    scanf("%d",&n);
    if(n==0)
        printf("0\n");
    if(n>0)
    {
        for(i=1;i<=n;i++)
        {
            a=i%5;
            b=i%25;
            c=i%125;
            d=i%625;
            if(a==0&&b!=0&&c!=0&&d!=0)
                t=t+1;
            if(a==0&&b==0&&c!=0&&d!=0)
                t=t+2;
            if(a==0&&b==0&&c==0&&d!=0)
                t=t+3;   
            if(a==0&&b==0&&c==0&&d==0)
                t=t+4;
        }
        printf("%d\n",t);
    }
    return 0;
}
            
搜索更多相关主题的帖子: include 
2011-03-17 13:14
变幻小子
Rank: 6Rank: 6
来 自:广东陆丰
等 级:侠之大者
帖 子:188
专家分:473
注 册:2011-3-4
收藏
得分:0 
看看  刚学

明天的梦
2011-03-20 12:39
绯苍幻想曲
Rank: 2
等 级:论坛游民
帖 子:34
专家分:49
注 册:2010-11-29
收藏
得分:0 
没有啊,我这里运行的很正常啊,一点错误都没有
2011-03-20 14:45
天涯天下去
Rank: 2
等 级:论坛游民
帖 子:41
专家分:35
注 册:2010-12-2
收藏
得分:0 
是不是你输入的数太大了啊

学无止境
2011-03-20 15:25
flylee
Rank: 5Rank: 5
等 级:职业侠客
帖 子:309
专家分:374
注 册:2004-8-10
收藏
得分:0 
没有仔细去验证,直接根据的你的代码优化一下,这样行不?
程序代码:
        for(i=1;i<=n/5;i++)
        {
            if(i%125==0) t+= 4;
            else if(i%25==0) t+=3;
            else if(i%5==0) t+=2;
            else t++;
        }
2011-03-20 19:54
我是传奇
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:88
专家分:109
注 册:2011-3-21
收藏
得分:0 
能运行,挺快的
2011-03-24 12:05
jj369258
Rank: 4
等 级:业余侠客
帖 子:116
专家分:226
注 册:2010-12-2
收藏
得分:0 
回复 5楼 flylee
恩!你的这个程序很好!呵呵,但是有部分不懂,运行也没有错,希望可以讲解一下!谢谢
2011-03-25 16:43
新手写程序
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:62
专家分:120
注 册:2011-3-5
收藏
得分:0 
求有多少个5因子
不停的除5
相加
2011-03-25 16:48
丁宁
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2011-3-4
收藏
得分:0 
俺也刚学,感觉不错!
2011-03-26 12:30
z8869113
Rank: 2
等 级:论坛游民
帖 子:44
专家分:14
注 册:2010-12-14
收藏
得分:0 
好像是没什么错哦~
2011-03-26 16:24
快速回复:输入一个数n,判断n!末尾0的个数。为什么超时?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.026773 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved