蓝桥杯练习题库-2基础练习之vip题.pdfVIP

基础练习 阶乘计算 时间限制：1.0s 内存限制：512.0MB 查看参考代码 锦囊 1 数组。 锦囊 2 使用数组来保存一个整数，按手算的方法处理。 问题描述 　　输入一个正整数 n ，输出 n! 的值。 　　其中 n!=1*2*3*…*n 。 算法描述 　　n!可能很大，而计算机能表示的整数范 有限，需要使用高精 度计算的方法。使用一个数组A 来表示一个大整数 a，A[0]表示 a 的个 位，A[1]表示 a 的十位，依次类推。 　　将 a 乘以一个整数 k 变为将数组 A 的每一个元素都乘以 k ，请注意 处理相应的进位。 　　首先将 a 设为 1，然后乘 2，乘 3，当乘到 n 时，即得到了 n! 的值。 输入格式 　　输入包含一个正整数 n ，n=1000 。 输出格式 　　输出 n! 的准确值。 样例输入 10 样例输出 3628800