Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
108726 陈志轩 全排列问题 C++ 通过 100 188 MS 252 KB 538 2023-11-04 09:38:00

Tests(5/5):


#include<bits/stdc++.h> using namespace std; int res[105],cnt[105],sum; bool vis[105]; void dfs(int cur,int n){ if (cur > n){ for (int i = 1;i <= n;i++){ cout<<res[i]; } cout<<endl; sum++; 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",sum); return 0; }


测评信息: