蓝桥杯阶乘计算

weixin_43473193

于 2020-02-23 21:57:17 发布

阅读量216

点赞数

分类专栏：蓝桥杯

本文链接：https://blog.youkuaiyun.com/weixin_43473193/article/details/104468446

版权

蓝桥杯专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种高效的大数乘法算法实现方法，通过使用动态数组存储大数，并逐位进行乘法运算，有效避免了传统整型数据类型在处理大数时的溢出问题。算法采用C++实现，详细展示了从输入到输出的完整流程，适用于需要高精度计算的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

题解

他是把所有的位数，包括之后的零一起算了进去，避免了最后进位的麻烦，值得学习。

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
int a[10000];
int main(){
    int n;
    cin>>n;
    memset(a,0,sizeof(a));
    if(n==1){
        cout<<1<<endl;
        return 0;
    }
    a[0]=1;
    int c=0,temp=0;
    for(int i=2;i<=n;i++){
        for(int j=0;j<10000;j++){
            temp=a[j]*i+c;
            c=temp/10;
            a[j]=temp%10;
        }
    }
    int flag=0;
    for(int i=9999;i>=0;i--){
        if(a[i]!=0){
            flag=i;
            break;
        }
    }
    for(int j=flag;j>=0;j--){
        cout<<a[j];
    }
    return 0;
}

蓝桥杯 阶乘计算

蓝桥杯阶乘计算