求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–的。