Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
107730 樊梵 全排列问题 C++ 通过 100 14 MS 248 KB 417 2023-10-28 09:02:22

Tests(5/5):


#include<bits/stdc++.h> using namespace std; int b; int Count,a[105]; bool used[105]; void print() { for(int k=1;k<=b;k++) cout<<a[k]; cout<<"\n"; Count++; } int dfs(int i) { if(i>b) print(); else for(int k=1;k<=b;k++) if(used[k]==0){ used[k]=1; a[i]=k; dfs(i+1); used[k]=0; } } int main() { int a; cin>>b; dfs(1); cout<<Count; }


测评信息: