C程序在给定数字的FACTORIAL末尾找到尾随零

Question

我已返回代码以查找阶乘并在阶乘末尾显示尾随零，但输出错误...您能帮我找出错误吗？

#include <stdio.h>

int main() {
    int m = 1, i, N, count = 0;

    scanf("%d", &N);

    for (i = 1; i <= N; i++) {
        m = m * i;
    }
    printf("%d", m);

    while (m > 0) {
        if ((m % 10) == 0) {
            count = count + 1;
            m = m / 10;
        }
        break;
    }
    printf("%d", count);

    return 0;
}

Answer 1

您的代码仅适用于非常小的 N 值：最多 9。对于稍大一些的值，您需要在 break 语句之前添加一个 else 关键字，这样您会在更多情况下得到正确的结果。

对于较大的值，您必须计算除以阶乘的 5 的幂。您可以通过将每个数字除以 N 的 5 的幂相加来逐步执行此操作。

#include <stdio.h>

int main() {
    int N, count;

    if (scanf("%d", &N) != 1)
        return 1;

    /* only consider factors that are multiples of 5 */
    count = 0;
    for (int i = 5; i <= N; i += 5) {
        for (int j = i; j % 5 == 0; j /= 5)
             count++;
    }
    printf("%d\n", count);
    return 0;
}

一个更简单更快的解决方案是：计算5的倍数小于或等于N，加上5*5的倍数，等等。

代码如下：

#include <stdio.h>

int main() {
    int N, count;

    if (scanf("%d", &N) != 1)
        return 1;

    count = 0;
    for (int i = N; (i /= 5) > 0;) {
        count += i;
    }
    printf("%d\n", count);
    return 0;
}

Answer 2

你有两个问题

• 您折叠两个输出，因此您只能看到其中一个/您看不到谁是谁，只需在它们之间添加一个分隔符
• 计算时缺少一个 else，因此只能数到 1，而阶乘 10 的结果是错误的

所以最小的变化会产生：

int main()
{
    int m=1,i,N,count=0;

    scanf("%d",&N);

    for(i=1;i<=N;i++)
    {
        m=m*i;
    }
    printf("%d\n",m); /* <<< added \n */

    while(m>0)
    {
      if((m%10)==0)
      {
        count=count+1;
        m=m/10;
      }
      else /* <<< added else */
        break;
    }
    printf("%d\n",count); /* <<< added \n */

    return 0;
}

修改后：

pi@raspberrypi:/tmp $ ./a.out
5
120
1
pi@raspberrypi:/tmp $ ./a.out
10
3628800
2

当然，首先假设您能够计算阶乘而不会溢出

我也鼓励你检查一个值是否被 scanf 读取，检查它返回 1

Answer 3

#include <stdio.h>

int main()
{
    int n,i,f=1,t,c=0;
    printf("Enter  number ");
    scanf("%d",&n);
    t=n;
    for(i=1;t>=5;i++)
    {
        t=n/5;
        c=c+t;
        n=t;
    }
    printf("number of zeros are %d",c);

    return 0;
}