流离之人追逐幻影

用户名：pwj666

访问量：53905

签　名：

不想总是要失去后才懂得珍惜

等　　级
排　　名	35
经　　验	13261
参赛次数	11
文章发表	110
年　　龄	23
在职情况	在职
学　　校
专　　业

　　自我简介：

TA的其他文章

【原理、题解、代码】最大公约数与最小公倍数
浏览：142

你可能喜欢

蓝桥杯基础练习VIP-阶乘计算-题解(C++代码)

　　作者: 流离之人追逐幻影　　　　发表时间：2019-08-31 01:22:48 浏览：440　|　评论：2　

原题链接：蓝桥杯基础练习VIP-阶乘计算

题目类型 ：高精度阶乘
```
高精度阶乘其实就是进行了 n 次高精乘以低精，只要高精乘以低精会写，高精度阶乘就没问题。
```
核心原理：
```
每次 依次取高精数的个位，十位，百位...，与低精数相乘，每次取其积的个位储存到数组中，将 积/10 送入到下一次进位的计算中。
```
数字解析：
```
比如123456（高精数） * 64（低精数）=7,901,184
1. 6*64=384       ---4记录   ---38用作进位
2. 5*64+38=358    ---8记录    ---35用作进位
3. 4*64+35=291    ---1记录    ---29用作进位
4. 3*64+29=221    ---1记录    ---22用作进位
5. 2*64+22=150    ---0记录    ---15用作进位
6. 1*64+15=79     ---9记录    ---7用作进位
7. 0*64+7=7       ---7记录    ---0用作进位
然后将记录逆序输出
```
```
n<=20的阶乘大家都会算，当n>20的时候就懵了，阶乘算法+上面的原理就可以轻松解决。
```
```
#include <bits/stdc++.h>
const int maxn = 1e5+5; //开这么大时，n 最多能达到26000+
int f[maxn];//结果存储器.下标大的元素对应结果的高位.即f[0]对应结果的个位.
int main()
{
    //初始化开始
    int i,j,n=1977,c,s,len=1;
    scanf("%d",&n);
        f[0]=1;
    //初始化结束
    //开始计算阶乘
    for(i=2;i<=n;i++)//从2乘到n.
    {
         c=0;//进位存储器.
        for(j=0;j<maxn;j++)
        {
            s=f[j]*i+c;//f[j]是当前被乘i的那一位上的数字,"+c"是进位
            f[j]=s%10;//模10,意在取计算结果个位上的数字,赋值给f[j]
            c=s/10;//除10,意在取十位上数字.
        }
    }
    //计算结束
    //输出开始
    for(j=maxn-1;j>=0;j--)
        if(f[j]) break;
    //先从高位开始往低位找，找到第一个不为零的数字，记下标为j,
    //即清除前导0
    for(i=j;i>=0;i--)
        printf("%d",f[i]);
        printf("\n");
    //输出结束
    return 0;
}
```

0.0分

1 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

　　评论区

东星耀阳

为什么我的会出现负数

2022-03-05 17:23:22

木子CoCo~

清晰易懂

2020-08-15 17:49:50

流离之人追逐幻影

TA的其他文章

你可能喜欢

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

【数组的距离】（C语言代码）

简单的a+b （C语言代码）

【明明的随机数】（C语言代码）

C语言训练-求函数值（C语言代码）

蓝桥杯基础练习VIP-阶乘计算-题解(C++代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

哥德巴赫曾猜测（C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

淘淘的名单（C语言代码）答案错误？？？

P1001 （C语言代码）

【计算球体积】（C语言代码）

DNA （C语言代码）

局部变量作函数返回值的问题

C二级辅导-阶乘数列（C语言代码）

震宇大神的杀毒软件（C语言代码）

流离之人追逐幻影

TA的其他文章

你可能喜欢

C语言训练-求矩阵的两对角线上的元素之和 （C语言代码）

【数组的距离】 （C语言代码）

简单的a+b （C语言代码）

【明明的随机数】 （C语言代码）

C语言训练-求函数值 （C语言代码）

蓝桥杯基础练习VIP-阶乘计算-题解(C++代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

哥德巴赫曾猜测 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

淘淘的名单 （C语言代码）答案错误？？？

P1001 （C语言代码）

【计算球体积】 （C语言代码）

DNA （C语言代码）

局部变量作函数返回值的问题

C二级辅导-阶乘数列 （C语言代码）

震宇大神的杀毒软件 （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

【数组的距离】（C语言代码）

【明明的随机数】（C语言代码）

C语言训练-求函数值（C语言代码）

　　评论区

哥德巴赫曾猜测（C语言代码）

淘淘的名单（C语言代码）答案错误？？？

【计算球体积】（C语言代码）

C二级辅导-阶乘数列（C语言代码）

震宇大神的杀毒软件（C语言代码）