双层循环过不了?本人50分

P1009 [NOIP1998 普及组] 阶乘之和

yanghezong @ 2023-07-20 14:28:12

(嗨嗨嗨——老六乱入——我叫张子安——我为我自己代言——“藏话”) 双层循环过不了?本人50分 代码如下:

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,ans,S=0;
    cin>>n;
    ans=1;
    for(int i=1;i<=n;++i){
        for(int j=i;j>1;--j){
            ans=ans*j;
        }
        S=S+ans;
        //cout<<ans<<endl;
        ans=1;
    }
    ans=0;
    cout<<S<<endl;
    return 0;
}
//∑

by L_zaa_L @ 2023-07-20 14:31:46

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


by wangjiawen @ 2023-07-20 14:31:48

能过,but高精加+高精乘


by CcmCyh11140810 @ 2023-07-20 14:36:43

《高精了解一下》


by _Cyan_ @ 2023-07-20 14:40:00

@a1640236393

猜你想找:高精度/python


by 13867196971a @ 2023-07-20 15:36:18


#include<cstring>
using namespace std;
int n,a[90],b[90],c[90],f[90],d=0,len_a,len_b=1,len_c=1,len_ans,m=1;
string s;
int main(){
    cin>>n;
    b[0]=1; //初始化
    for(int i=1;i<=n;i++){ //计算i的阶乘,已经算好了i-1的阶乘
        len_a=0; //i的长度
        int p=i;
        while(p>0){ //把i存进a数组
            a[len_a++]=p%10;
            p/=10;
        }
        for(int j=0;j<len_a;j++) //计算a*b(i*(i-1)的阶乘),即i的阶乘,看不懂的网上查,我也不知道为什么
            for(int k=0;k<=len_b;k++)
                c[j+k]+=a[j]*b[k];
        for(int j=0;j<len_c;j++) //需要进位的就进位
            if(c[j]>9) c[j+1]+=c[j]/10,c[j]%=10;
        if(c[len_c]) len_c++; //看最高位要不要进位
        len_ans=len_b,len_b=len_c,m=max(m,len_c); //把len_b赋值给len_ans,修改len_b的值,m为i阶乘的长度,看有没有进位
        for(int k=len_c-1;k>=0;k--) b[k]=c[k]; //把c存进b数组,即存进i的阶乘,下次循环b为i-1的阶乘
        len_c=len_a+len_ans;
        memset(c,0,sizeof(c)); //清零c数组,准备计算下个阶乘
        for(int j=0;j<m;j++){ //高精加,直接套模板
            f[j]+=b[j];
            if(f[j]>9) f[j+1]+=f[j]/10,f[j]%=10; //进位,注意不要写成f[j+1]++,f[j]-=10;就因为这里wa了一个点
        }
    }
    while(!f[m]&&m>0) m--; //去掉首导零
    for(int i=m;i>=0;i--) cout<<f[i]; //倒序输出
    return 0; //圆满结束
}

by yanghezong @ 2023-07-20 16:05:52

@CcmCyh11140810 泄泻你,不过我不会长大后再学习


by yanghezong @ 2023-07-20 16:06:43

@zaa 没钱,泄泻你,不过你想帮我买课程我会谢谢你


by yanghezong @ 2023-07-20 16:11:51

@13867196971a 想抄但不敢抄,会被洛谷qp的


by CcmCyh11140810 @ 2023-07-21 15:41:22

:-)这位衰鸽或者美驴,知道要学就别问


by 13867196971a @ 2023-09-02 14:04:46

@yanghezong 没事的把注解删掉 注解是给你来理解的


| 下一页