1 条题解

  • 0
    @ 2025-4-7 21:41:57

    C++ :

    #include <iostream>
    using namespace std;  
    int c1[121],c2[121];
    int main()
    {    
        int n,i,j,k;
        while (cin>>n)
        {
            for(i=0;i<=n;i++)
                c2[i]=0;
            for(i=0;i<=n;i++) 
                c1[i]=1;
            for(i=2;i<=n;i++)
            {    
                for(j=0;j<=n;j++)
                    for(k=0;k+j<=n;k+=i)
                        c2[j+k]+=c1[j];
                for(j=0;j<=n;j++)
                {
                    c1[j]=c2[j];
                    c2[j]=0;
                }
            }
            cout<<c1[n]<<endl;
        }
        return 0;
    }
    
    • 1

    信息

    ID
    2115
    时间
    1000ms
    内存
    32MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者