Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
107773 | 陈志轩 | 全排列问题 | C++ | 编译错误 | 0 | 0 MS | 0 KB | 540 | 2023-10-28 09:49:25 |
#include<bits/stdc++.h> using namespace std; int res[105],cnt[105],cnt; bool vis[105]; void dfs(int cur,int n){ if (cur > n){ for (int i = 1;i <= n;i++){ cout<<res[i]; } cout<<endl; cnt++; return ; } for (int i = 1;i <= n;i++){ if (vis[i] == false){ vis[i] = true; res[cur] = i; dfs(cur + 1,n); vis[i] = false; } } } int main(){ int n; scanf("%d",&n); dfs(1,n); printf("%d",cnt); return 0; }