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

参见大数的阶乘
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);

完整源代码:

#include
#include

int into(int k, int x[], int * length)
{
    int n, temp, jw = 0;
    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;
}

int main()
{
    int x[100000];
    int i, m;
    int sum=0;
    int p = 0;
    printf("请输入要计算的阶乘数:\n");
    scanf("%d", &m);
    x[0] = 1;
    for (i = 2; i <= m; i++)
    {
        into(i, x, &p);
    }
    for (i = 0; i <= p; i++)
    {
        if (x[i] == 0)
            sum++;
    }
    for (i = 0; i <=p; i++)
        printf("%d", x[i]);
    printf("\n");
    printf("末尾一共%d个0\n", sum);
    system("pause");
    return 0;
}

另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。


文章标题:C语言编程求1X2X3····Xn所得的数末尾有多少个零-创新互联
标题网址:http://pwwzsj.com/article/gpjoo.html