蓝桥杯 试题 基础练习 阶乘计算

c||c++ 同时被 2 个专栏收录
290 篇文章 1 订阅
104 篇文章 0 订阅
#include<bits/stdc++.h>

using namespace std;

const int maxn = 50000;
int f[maxn];//用于存放得到阶乘后每一个数字。 
int main(){
    int i,j,n;
    while(~scanf("%d",&n)){
    	
        memset(f,0,sizeof(f));
        
        f[0]=1;
        //小于2的阶乘都为1
        for(i=2;i<=n;i++){
            int c=0;  //进位
            for(j=0;j<maxn;j++){//这里是未知得n!的长度 。 
                int s=f[j]*i+c;
                f[j]=s%10;
                c=s/10;
            }
        }
        
        for(i=maxn-1;i>=0;i--) if(f[i]) break;//数字是倒着存入的,遇到数即可输出 
        for(j=i;j>=0;j--) cout<<f[j];
        cout<<endl; 
    }
    return 0;
}
  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 黑客帝国 设计师:白松林 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值