Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
107737 宋春霖 全排列问题 C++ 通过 100 179 MS 248 KB 396 2023-10-28 09:06:14

Tests(5/5):


#include<bits/stdc++.h> using namespace std; int a[10], n, cnt; bool b[10]; void dfs(int i){ if (i > n){ for (int k = 1; k <= n; k++){ cout << a[k]; } cnt ++; cout << endl; } else { for (int k = 1; k <= n; k++){ if (!b[k]){ b[k] = true; a[i] = k; dfs(i + 1); b[k] = false; } } } } int main(){ cin >> n; dfs(1); cout << cnt; }


测评信息: