keyboardpig
keyboardpig
2015-12-13 09:14
采纳率: 100%
浏览 1.5k
已采纳

阶乘问题,菜鸟求帮助,用c或java都可以

输入数n;
将n!末尾的0去掉。再取最后9位。
把最后9位前面的0去掉;(把9位当做一个数,去掉无效的0)
输出得出的数;
n最大到10000000
比如输入38 输出 742912

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

3条回答 默认 最新

  • chj4129
    云霏阳 2015-12-13 14:36
    已采纳

    楼上的代码思路没有问题,有点小bug,修改之后如下:
    int foo(int n)
    {
    long r = 1;
    int i;

    for (i = 2; i <= n; i++)
    {
        r = r * i;
        while (r % 10 == 0) r /= 10;
        r = r % 1000000000;
    }
    return r;
    

    }

    int main()
    {
    printf("%d\n", foo(38));
    }

    n=38时,结果为742912

    点赞 评论
  • caozhy
     #include <stdio.h>
    
    int foo(int n)
    {
        long r = 1;
        for (int i = 2; i <= n; i++)
        {
            while (n % 10 == 0) n /= 10;
            r = r * i % 100000000;
            while (r % 10 == 0) r /= 10;
        }
        return r;
    }
    
    int main()
    {
        printf("%d", foo(38));
    }
    

    http://codepad.org/CSW9JWkG
    956672

    点赞 评论
  • chj4129
    云霏阳 2015-12-14 06:15

    没有问题啊,10000000的时候,输出结果为574194688

    点赞 评论

相关推荐