Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
105074 cy 全排列问题 C++ 通过 100 170 MS 260 KB 552 2023-10-05 10:02:57

Tests(5/5):


#include<bits/stdc++.h> using namespace std; int a[10000]; bool b[10000]={0}; int n; int ans=0; void print(){ for(int i=1;i<=n;i++){ printf("%d",a[i]); } cout<<endl; ans++; } int search(int k){ for(int i=1;i<=n;i++){ if(!b[i]){ b[i]=1; a[k]=i; if(k==n){ print(); }else{ search(k+1); } b[i]=0; } } } int main(){ cin>>n; search(1); cout<<ans; return 0; }


测评信息: