zoukankan      html  css  js  c++  java
  • 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("
    ");
    printf("末尾一共%d个0
    ", sum);

    完整源代码:

    #include<stdio.h>
    #include<stdio.h>
    
    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("请输入要计算的阶乘数:
    ");
        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("
    ");
        printf("末尾一共%d个0
    ", sum);
        system("pause");
        return 0;
    }
  • 相关阅读:
    假期学习总结3
    内部表操作
    Hive基础操作
    Hive数据仓库基本概念
    假期学习总结2
    MapReduce基础介绍
    HDFS的高可用机制和联邦机制
    tensorflow学习笔记2
    tensorflow学习笔记1
    python使用tensorflow训练数据集时报错
  • 原文地址:https://www.cnblogs.com/Kaniso-Vok/p/13756277.html
Copyright © 2011-2022 走看看