1028 - NOIP 2018 普及组初赛试题题解

NOIP 2018 普及组初赛第1028题的题解如下：

题目描述：
给定一个正整数N，要求编写一个程序，计算出它的阶乘N!。阶乘N!是所有小于或等于N的正整数的乘积，且0!定义为1。例如：5! = 5 × 4 × 3 × 2 × 1 = 120。

输入描述：
输入仅包含一个正整数N，其范围为1到20。

输出描述：
输出为计算得到的阶乘N!的值。

解题思路：
1. 使用一个数组来存储中间计算结果。
2. 从1开始，依次计算到N的所有整数的阶乘。
3. 每计算出一个数的阶乘，就将其乘到数组中，更新数组的值。
4. 最终数组存储的就是N!的结果。

注意点：
- 由于N的范围为1到20，而20!的结果是一个非常大的数，普通的数据类型无法存储，因此需要使用数组来模拟大数运算。
- 在实现大数乘法时，需要注意进位的问题。

以下是一个简化的伪代码示例：

输入：N
创建一个足够大的数组result用于存储结果
result[0] = 1 // 初始化结果为1
对于i从1到N：
    carry = 0 // 进位初始化为0
    对于j从0到result的长度减1：
        temp = result[j] * i + carry
        result[j] = temp % 10 // 更新当前位的值
        carry = temp / 10 // 计算新的进位
    结束循环
    如果carry不为0，则继续添加进位
结束循环
输出result数组（从后往前输出，以得到正确的顺序）

实际编程时，需要注意数组的索引处理和进位处理，以及在输出时避免在前面输出不必要的零。