C++蓝桥杯基础练习之阶乘计算

最新推荐文章于 2025-03-14 20:29:53 发布

Lurkerhunter

最新推荐文章于 2025-03-14 20:29:53 发布

阅读量1.4k

点赞数 5

分类专栏：蓝桥杯文章标签：算法 c++

本文链接：https://blog.youkuaiyun.com/Lurker_hunter/article/details/104664067

版权

C++ 蓝桥杯题目讲解汇总(持续更新)

这应该是除了数的读法 (if判断有点烦,以后再花时间去理) 之外，所有的基础练习到此告一段落，接下来需要取学习更多的算法，不断的去提高，向着 蓝桥杯——算法训练环节开冲咯，小白一定会变大白的，奥里给💪

VIP试题阶乘计算

资源限制

时间限制：1.0s 内存限制：512.0MB

问题描述

输入一个正整数 $n$ ，输出 $n!$ 的值。
　　其中 $n! = 1 * 2 * 3 * \dots * n$ 。

算法描述

n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。
　　将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。
　　首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。