流离之人追逐幻影

题目类型 ：高精度阶乘
```
高精度阶乘其实就是进行了 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的其他文章

你可能喜欢

A+B for Input-Output Practice (IV) （C语言代码）

统计字符（C语言描述运用ctype.h）

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

K-进制数（C++代码）

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

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

评论区

精彩推荐

输出正反三角形（C语言代码）格式错误！！！

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

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

WU-C语言程序设计教程（第三版）课后习题11.12 （C++代码）（想学链表的小伙伴可以看看）

用筛法求之N内的素数。（C语言代码）

printf基础练习2 （C语言代码）

【偶数求和】（C语言代码）

杨辉三角（C语言代码）

C二级辅导-进制转换（C语言代码）

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

流离之人追逐幻影

TA的其他文章

你可能喜欢

A+B for Input-Output Practice (IV) （C语言代码）

统计字符 （C语言描述运用ctype.h）

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

K-进制数 （C++代码）

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

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

评论区

精彩推荐

输出正反三角形 （C语言代码）格式错误！！！

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

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

WU-C语言程序设计教程（第三版）课后习题11.12 （C++代码）（想学链表的小伙伴可以看看）

用筛法求之N内的素数。 （C语言代码）

printf基础练习2 （C语言代码）

【偶数求和】 （C语言代码）

杨辉三角 （C语言代码）

C二级辅导-进制转换 （C语言代码）

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

统计字符（C语言描述运用ctype.h）

K-进制数（C++代码）

　　评论区

输出正反三角形（C语言代码）格式错误！！！

用筛法求之N内的素数。（C语言代码）

【偶数求和】（C语言代码）

杨辉三角（C语言代码）

C二级辅导-进制转换（C语言代码）