Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
106395 沈梓珺 全排列问题 C++ 通过 100 162 MS 248 KB 420 2023-10-11 13:48:47

Tests(5/5):


#include<bits/stdc++.h> using namespace std; int num=0,a[10001]={0},n,r; bool b[10001]={0}; int search(int); int print(); int main(){ cin>>n; r=n; search(1); cout<<num; } int search(int k){ for(int i=1;i<=n;i++){ if(!b[i]){ a[k]=i; b[i]=1; if(k==r) print(); else search(k+1); b[i]=0; } } } int print(){ num++; for(int i=1;i<=r;i++){ cout<<a[i]; } cout<<endl; }


测评信息: