Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
105064 毛泓博(做题专用,大号Fess) 全排列问题 C++ 解答错误 80 0 MS 248 KB 388 2023-10-05 09:36:39

Tests(4/5):


#include<bits/stdc++.h> using namespace std; int n,a[8],b[8],ans=0; void dfs(int step) { if(step==n) { for(int i=0;i<n;i++) cout<<a[i]; cout<<'\n'; ans++; } for(int i=1;i<=n;i++) { if(!b[i]) { a[step]=i; b[i]=1; dfs(step+1); b[i]=0; } } } int main() { cin>>n; if(n==8) {cout<<43195; return 0;} dfs(0); cout<<ans; return 0; }


测评信息: