50分求助

hyhyh @ 2022-09-30 12:50:38

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int d=1,
        a=0,
        b=1,
        c=0,
        e;
        cin>>a;
    for(int i=1; i<=a; i=i+1)
    {
        d=i*d;
        c=c+d;
    }
    cout<<c;
    return 0;
}

by liangbowen @ 2022-09-30 12:52:38

@huyaoyang 请使用高精度/python，即一些高级的算法。

话说您是眼瞎吗？

对于 100 \% 的数据，1 \le n \le 50。

注，《深入浅出基础篇》中使用本题作为例题，但是其数据范围只有 n \le 20，使用书中的代码无法通过本题。

如果希望通过本题，请继续学习第八章高精度的知识。

by cute_overmind @ 2022-09-30 14:35:34

#include<iostream>
using namespace std;
string a[60]={"0","1","3","9","33","153","873","5913","46233","409113","4037913","43954713","522956313","6749977113","93928268313","1401602636313","22324392524313","378011820620313","6780385526348313","128425485935180313","2561327494111820313","53652269665821260313","1177652997443428940313","27029669736328405580313","647478071469567844940313","16158688114800553828940313","419450149241406189412940313","11308319599659758350180940313","316196664211373618851684940313","9157958657951075573395300940313","274410818470142134209703780940313","8497249472648064951935266660940313","271628086406341595119153278820940313","8954945705218228090637347680100940313","304187744744822368938255957323620940313","10637335711130967298604907294846820940313","382630662501032184766604355445682020940313","14146383753727377231082583937026584420940313","537169001220328488991089808037100875620940313","20935051082417771847631371547939998232420940313","836850334330315506193242641144055892504420940313","34289376947494122614363304694584807557656420940313","1439295494700374021157505910939096377494040420940313","61854558558074209658512637979453093884758552420940313","2720126133346522977702138448994068984204397080420940313","122342346998826717539665299944651784048588130840420940313","5624964506810915667389970728744906677010239883800420940313","264248206017979096310354325882356886646207872272920420940313","12678163798554051767172643373255731925167694226950680420940313","620960027832821612639424806694551108812720525606160920420940313","31035053229546199656252032972759319953190362094566672920420940313"};
int main()
{
    int n;
    cin >> n;
    cout << a[n];
}

by hyhyh @ 2022-09-30 15:54:51

这位大佬真肝啊

by ResonCaolol @ 2022-09-30 15:58:31

@huyaoyang

#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=10000;
int main()
{
    int n,k,i,j,t;
    while(cin>>n){
        int a[maxn]={},sum[maxn]={};
        sum[0]=0;
        k=1,t=1;
        for(int e=1;e<=n;e++){
            a[0]=1;
            for(i=1;i<=e;i++){
                for(j=0;j<k;j++){    
                    a[j]=a[j]*i;        
                }
                for(j=0;j<k;j++){
                    if(a[j]>=10){
                        a[j+1]+=a[j]/10;
                        a[j]=a[j]%10;
                        if(j==k-1) k++; 

                    }       
                }
            }
            for(int p=0;p<k;p++){
                sum[p]=sum[p]+a[p];
            }   
            for(int p=0;p<t;p++){
                if(sum[p+1]>=10){
                    t++;
                }
                if(sum[p]>=10){
                    sum[p+1]+=sum[p]/10;
                    sum[p]=sum[p]%10;
                }       
            }
            for(int q=1;q<k;q++){
                a[q]=0;
            }
        }
        for(i=k-1;i>=0;i--){
            cout<<sum[i]<<"";
        }
        cout<<endl;
    }
return 0;
}

by hyhyh @ 2022-09-30 16:01:56

@crc666 @Pikacu @liangbowen

谢了

by cute_overmind @ 2022-09-30 18:49:02

@huyaoyang 其实不是我肝， 用Python就能够打表