2 条题解

  • -1
    @ 2024-2-1 10:29:29
    #include <iostream>
    #include<bits/stdc++.h>
    using namespace std;
    int n,k;
    int a[25];
    int cnt;
    void dfs(int step, int last, int sum){
        if(sum==0){
            if(step==k+1)
                cnt++;
            return ;
        }
        if(step>k) return;
        if(sum<k-step+1) return;
        for(int i=last; i<=sum; i++)
            dfs(step+1,i,sum-i);
    }
    int main(){
        cin>>n>>k;
        dfs(1,1,n);
        cout<<cnt;
        return 0;
    }
    

    信息

    ID
    364
    时间
    1000ms
    内存
    512MiB
    难度
    6
    标签
    递交数
    133
    已通过
    44
    上传者