1 条题解

  • 2
    @ 2023-4-12 20:43:13

    这道题递归也能过

    #include
    using namespace std;
    int n,k,ans=0;
    void work(int sum,int dep)
    {
    if(dep==k)
    {
    ans++;
    return ;
    }
    for(int i=1;i<=sum-(k-dep);i++)
    {
    work(sum-i,dep+1);
    }
    }
    int main()
    {
    cin>>n>>k;
    work(n,1);
    cout<<ans<<endl;
    return 0;
    }
    
    

    信息

    ID
    338
    时间
    1000ms
    内存
    256MiB
    难度
    2
    标签
    递交数
    85
    已通过
    34
    上传者