题解 | #老子的全排列呢#

老子的全排列呢

https://ac.nowcoder.com/acm/problem/15128

思路

递归

Code

#include <bits/stdc++.h>

using namespace std;

const int N = 20;

bool st[N];

void dfs(int u,string s){
    if(u==8) {
        for(int i=0;i<8;i++) cout<<s[i]<<" \n"[i==7];
    }
    if(u>=8) return;
    for(int i=1;i<=8;i++){
        if(!st[i]){
            st[i]=true;
            string ss=s;
            ss+=i+'0';
            dfs(u+1,ss);
            st[i]=false;
        }
    }
}

int main(){
    dfs(0,"");
    return 0;
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-07 18:05
哈哈哈哈哈感觉朋友找工作的已经疯掉了,直接上图
码农索隆:真老板娘:“我嘞个去,这不我当年的套路吗
点赞 评论 收藏
分享
宇算唯航:目测实缴资本不超100W的小公司
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务