首页 > 其他分享> 文章详细

C语言经典例题：求10000以内n的阶乘

2022-01-03 09:33:57 阅读：182 来源： 互联网

标签：arr 10000 int 数组阶乘例题进位

求10000以内n的阶乘

一、题目

二、思路

经过测试，用long long类型也无法记录下测试样例中的阶乘，所以我们要借助数组来存储输出样例中的大数，难点在于怎么样存储在数组里呢？

三、如何将大数存储在数组里

首先我们要先弄清楚十进制相乘的过程。
以1666为例：

首先是66得到36，因为是十进制，所以一位的大小要小于十，所以就发生了进位。

第二位的数字为36+3=39，因为是十进制，所以一位的大小要小于十，所以就发生了进位。

所以我们不难看出在运算过程中是先计算完本位与要乘的数相乘，随后在加上一位进位的数，再发生进位

代码的实现

for (int i = 1; i <= n; i++)
    {
        for (int j = 0; j < 10000; j++)
        {
            arr[j] = arr[j] * i + b;
            b=arr[j]/10;//要进位的数
            arr[j] = arr[j] % 10;
        }
    }

整体逻辑的实现

include<stdio.h>
#include<string.h>
#pragma warning(disable:4996)
int main()
{
    int n;
    scanf("%d", &n);
    if(n==0)
    {
    printf("0");
    return 0;
    }
    int arr[10000] = { 0 };
     arr[0] = 1;
    int a = n;
    int b = 0;
    int c = 0;
    for (int i = 1; i <= n; i++)
    {
        for (int j = 0; j < 10000; j++)
        {
            arr[j] = arr[j] * i + b;
            b=arr[j]/10;//要进位的数
            arr[j] = arr[j] % 10;
        }
    }
    int size = 9999;
    while (arr[size] == 0)
    {
        size--;
    }
    for (int i = size; i >= 0; i--)
    {
        printf("%d", arr[i]);
    }
    return 0;
}

存在的问题和反思

1.在一开始的时候，数组没有初始化，导致在寻找首数字的时候出错了，以后一定要记得初始化数组

2.记得要考虑特殊情况，（n==0）的时候。

3.一定要缕清楚整个进位的过程和方法。

4.while(arr[size–]==0)是不论判断真假，最后都要size–的。

标签：arr,10000,int,数组,阶乘,例题,进位
来源： https://www.cnblogs.com/fbj333/p/15758960.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9