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