#7 #9WA了,用的dfs 和vector
查看原帖
#7 #9WA了,用的dfs 和vector
1073565
DAKnell楼主2023/10/20 20:34
#include<bits/stdc++.h>
using namespace std;

int n,k;
void dfs(int x,int cnt,vector<int>y){
    if(n+k<x+cnt)return;
    if(cnt==k){
        for(int i=0;i<k;++i)cout<<setw(3)<<y[i];
        cout<<endl;
        return;
    }
    for(int i=x+1;i<=n;++i){
        y.push_back(i);
        dfs(i,cnt+1,y);
        y.pop_back();
    }
}
int main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    vector<int>a;
    cin>>n>>k;
    for(int i=1;i<=k;++i){
        a.push_back(i);
        dfs(i,1,a);
        a.pop_back();
    }
}
别的都能过,找不出啥问题,等佬Orz
2023/10/20 20:34
加载中...