阶乘和

ゝ一纸荒年。 2021-09-29 14:48 416阅读 0赞

### 阶乘和 ###

链接：http://ybt.ssoier.cn:8088/problem\_show.php?pid=1173

时间限制: 1000 ms         内存限制: 65536 KB

### 【题目描述】 ###

用高精度计算出S=1!+2!+3!+…+n!（n≤50）,其中“!”表示阶乘，例如：5!=5\*4\*3\*2\*1。

输入正整数N，输出计算结果S。

### 【输入】 ###

一个正整数N。

### 【输出】 ###

计算结果S。

### 【输入样例】 ###

5

### 【输出样例】 ###

153
    题解：求阶乘+高精度算法

#include<iostream>
    #include<cstdio>
    #include<cstring>
    using namespace std;
    
    const int maxn=5e4+5;
    int a[maxn],c[maxn];
    int main(){
        int n,x=1,l=0,k=0,L=0;
        c[0]=1;
        cin>>n;
        while(x<=n){
            k=0;
            for(int i=0;i<=l;i++){
                c[i]=k+c[i]*x;
                k=c[i]/10;
                c[i]%=10;
                if(k>0&&i>=l)l++;
        
            }    
            x++;
            L=max(L,l);
            for(int i=0;i<=L;i++)
                if((a[i]=c[i]+a[i])>=10)
                {
                    a[i+1]++;a[i]-=10;
                }
                    
                
        }
        for(int i=l;i>=0;i--)cout<<a[i];
        cout<<endl;
        return 0;
    }

转载于:https://www.cnblogs.com/EdSheeran/p/7530630.html

发表评论取消回复

表情：

评论列表（有 0 条评论，416人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java数据类型，’阶乘’和‘阶乘和’的计算

Java 8种数据类型分别是：1、整型的byte、short、int、long；2、字符型的char；3、浮点型的float、double；4、布尔型的boolean（仅有两个

矫情吗；*/ 2023年09月27日 14:23/ 0 赞/ 164 阅读

相关阶乘

function fn(num) { return(function infn(num) { if (num <= 1

た入场券/ 2023年06月03日 15:59/ 0 赞/ 541 阅读

相关 NYOJ 509 因子和阶乘

因子和阶乘时间限制： 1000 ms | 内存限制： 65535 KB 难度： 2 描述给你一个正整数n，把n!=1x2x3x.....xn分解成素因子相乘的形

叁歲伎倆/ 2022年09月19日 10:37/ 0 赞/ 143 阅读

相关求阶乘的和

![Center][] function y=factorial(x) sum=0; f=1; for i

╰+哭是因爲堅強的太久メ/ 2022年08月26日 11:21/ 0 赞/ 194 阅读

相关大数阶乘

描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0<m<=5000) 输出输出m的阶乘，

男娘i/ 2022年08月02日 01:27/ 0 赞/ 428 阅读

相关 python 阶乘和

def jiechenghe(n): if n == 1: return 1 el

缺乏、安全感/ 2022年05月19日 14:14/ 0 赞/ 206 阅读

相关阶乘

问题描述　　一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13!就已经比较大了，已经无法存放在一个整型变量中；而35!就更大了

雨点打透心脏的1/2处/ 2022年04月10日 06:42/ 0 赞/ 320 阅读

相关阶乘和

阶乘和链接：http://ybt.ssoier.cn:8088/problem\_show.php?pid=1173 时间限制: 1000 ms

ゝ一纸荒年。/ 2021年09月29日 14:48/ 0 赞/ 417 阅读

相关阶乘

题目要求：使用while循环计算1+1/2！+1/3！+……+1/20！分析：我们可以观察到的现象：1、分子都为1；2、分母为阶乘表达式，已知阶乘表

墨蓝/ 2021年09月15日 23:14/ 0 赞/ 447 阅读

相关阶乘计算

蓝桥杯学习记录 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG

一时失言乱红尘/ 2021年07月24日 16:23/ 0 赞/ 506 阅读