| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2318 人关注过本帖
标题:求N的阶乘,有几个0
只看楼主 加入收藏
冰冰音
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2017-12-10
收藏
 问题点数:0 回复次数:6 
求N的阶乘,有几个0
不是算阶乘末尾几个0,是整个数里几个0。自己输入n值
搜索更多相关主题的帖子: 阶乘 个数 输入 
2017-12-10 20:53
冰冰音
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2017-12-10
收藏
得分:0 
有大神解答一下吗,我想了好久也没想到怎么做
2017-12-10 20:54
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:0 
大约就是N/5 + N/25

DO IT YOURSELF !
2017-12-10 21:15
GBH1
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:5
帖 子:112
专家分:510
注 册:2017-6-13
收藏
得分:0 
这个其实还是相对容易的;这里说一下思路,代码就不写了
总体思路其实和提取整数的各个位数的值思路基本相同,无非就是判段该位数是否为0,如果是则声明一个变量加1,不是则不处理
例子: 10309
变量count = 0;
10309%10 = 9  count =0
10309/10 = 1030

1030%10 = 0  count =1;
1030/10 = 103;

103%10 = 3 count = 1;
103/10= 10

10%10 = 0 count = 2;
10/10 = 0 停止
所以最后10309有2个0

2017-12-10 22:10
masterl
Rank: 2
等 级:论坛游民
威 望:1
帖 子:16
专家分:31
注 册:2017-10-12
收藏
得分:0 
int main()
{
    int i,a,b,c,d;
    int count = 0;
    scanf_s("%d", &i);
    a = i / 1 % 10;     //取i的个位数的值
    b = i / 10 % 10;    //取i的十位数的值
    c = i / 100 % 10;   //取i的百位数的值
    d = i / 1000 % 10;  //取i的千位数的值
    if (a == 0)
        count += 1;
    if (b == 0)
        count += 1;
    if (c == 0)
        count += 1;
    if (d == 0)
        count += 1;
        
    printf("%d\n", count);
    system("pause");
    return 0;
}
2017-12-11 19:54
Alien_Lee
Rank: 8Rank: 8
来 自:Linux帝国
等 级:蝙蝠侠
威 望:7
帖 子:149
专家分:739
注 册:2016-7-19
收藏
得分:0 
难道没有人考虑N的阶乘的问题,但是目测是不是只能算出阶乘的值然后在考虑,但是可能会有溢出的问题。
计算的过程是不是要边处理边计算呢?

  DEBUG的过程就是进步的过程,每一个小错误都是大问题!...
2017-12-11 20:42
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:0 
1001001*101=101101101  由4个零降为3个零  而1001001*100 则是由4个零升为6个零

所以这个东东 肯定不能用变量累加来实现  所以我认为要计算100的阶乘中间含多少个0  除了把结果计算出来 然后在筛选之外 并无他法

DO IT YOURSELF !
2017-12-11 21:23
快速回复:求N的阶乘,有几个0
数据加载中...
 
   



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

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