你的任务是找到阶乘最后面的非零位。

举个例子,5!=12345=120所以5!的最后面的非零位是2，7！=1234567=5040，所以最后面的非零位是4。

输入格式

共一行，一个整数不大于4，220的整数N。

输出格式:

共一行，输出N!最后面的非零位。





     空间限制：65536KB

     时间限制：1000ms


样例输入


7




样例输出


4

这是代码

#include<stdio.h>
int A( int n)
{
    int i;
    long s=1;
    if(n!=0){
    for(i=1;i<=n;i++)
    {
        s=s*i;        
        while(s%10==0){s=s/10;}
        s=(int)(((double)(s)/10-s/10)*10+0.5);
    }
    }
    return s;
}
int main()
{
    int i,n;
    scanf("%d",&n);
    printf("%d\n",A(n));
    return 0;
}

这是代码

#include<stdio.h>
int A( int n)
{
    int i;
    long s=1;
    if(n!=0){
    for(i=1;i<=n;i++)
    {
        s=s*i;        
        while(s%10==0){s=s/10;}
        s=(int)(((double)(s)/10-s/10)*10+0.5);
    }
    }
    return s;
}
int main()
{
    int i,n;
    scanf("%d",&n);
    printf("%d\n",A(n));
    return 0;
}

你这个可能效率太低超时了

好像不是。。 它不A我  说我运行结果错误

时限是1000ms呀  应该不可能超时吧

是这样的。
c的程序编写顺序是：
函数原型，
main函数，
函数定义。所以正确的顺序应该是这样的：

你的代码没有问题，可以运行。

不是在main前面定义的函数不用声明么。。

我那个代码我用vc 6.0编译成功的  而且到9999都测试成功的

换了顺序也A不了呀

。。。

[ 本帖最后由 yx1998 于 2015-7-26 21:17 编辑 ]

什么叫做A不了？不能编译吗？我用我的编译器是可以正常运行的。