洛谷P1706 全排列问题 题解
题目链接
这是一道深搜的典型问题
其实也可以用while和for做,但比较复杂,需要n重循环。
二话不说,上AC代码
#include <bits/stdc++.h>
using namespace std;
int a[1001],n;
bool check(int dep){//判断是否重复
for(int i=1;i<dep;i++){//注意是<dep
if(a[i]==a[dep]) return 0;
}
return 1;
}
void print(){//输
原创
2021-04-04 21:05:16 ·
135 阅读 ·
0 评论