C语言编程求1X2X3····Xn所得的数末尾有多少个零

这篇博客介绍了如何使用C语言编程计算一个数n的阶乘,并着重讲解如何统计结果末尾零的个数。程序思路与大数阶乘类似,通过调整输出顺序和添加计数器实现。

参见大数的阶乘
https://blog.51cto.com/14232799/2365277

此次的程序与大数阶乘相似,只改变了数组的输出顺序,以及添加了计数器用来数出末尾有多少个0.

首先定义调用函数into

int into(int k, int x[], int * length)
{
    int n, temp, jw = 0;//temp临时变量,jw为一次计算结果的进位
    for (n = 0; n <= *length; n++)
    {
        temp = x[n] * k + jw;
        x[n] = temp % 10;
        jw = temp / 10;
    }
    while (jw)
    {
        x[n] = jw % 10;//当有进位时存入进位
        jw = jw / 10;
        n++;//数组填充长度变化
    }
    *length = n - 1;//计算次数变化
    return 0;
}

编辑主函数,定义各种需要的变量,常规操作逆序输出计算结果。
最后加上计数器即可。

for (i = 2; i <= m; i++)
{
    into(i, x, &p);//调用函数计算结果存入数组
}
for (i = 0; i <= p; i++)//输出计算结果末尾0的个数
{
    if (x[i] == 0)
        sum++;//累加器
}
for (i = 0; i <=p; i++)//输出结果
    printf("%d", x[i]);
printf("\n");
printf("末尾一共%d个0\n", sum);

完整源代码:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值