5 条题解
-
1
#include<bits/stdc++.h> #define int long long using namespace std; const int N=1e2+10; string a; char box[N]; bool v[N]; int len; void dfs(int step){ if(step==len){ cout<<box<<endl; return; } for(int i=0;i<len;i++){ if(v[i]==0){ box[step]=a[i]; v[i]=1; dfs(step+1); v[i]=0; } } } signed main(){ cin>>a; len=a.size(); dfs(0); return 0; }
-
0
#include #include <string.h> #include <math.h> #include #include #include #include #include #include #include #include <stdio.h> #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include <complex.h> #include <fenv.h> #include <inttypes.h> #include <stdbool.h> #include <stdint.h> #include <tgmath.h> #define int long long using namespace std; const int N=1e6+10; string v; bool a[N]; char c[N]; int len; void dfs(int s) { if(s==len) { cout<<c<<endl; return ; } for(int i=0;i<len;i++) { if(a[i]==0) { c[s]=v[i]; a[i]=1; dfs(s+1); a[i]=0; } } } signed main() { cin>>v; len=v.size(); dfs(0); return 0; }
-
-1
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include <complex.h> #include <fenv.h> #include <inttypes.h> #include <stdbool.h> #include <stdint.h> #include <tgmath.h> #include <windows.h> using namespace std; #define LL long long const int N = 1e5 + 10; const int INF = 0x3f3f3f3f; char a[N] , box[N]; bool v[N]; int len; void dfs(int step){ if(step == len){ cout << box << endl; return; } for(int i = 0;i < len;i++){ if(!v[i]){ v[i] = 1; box[step] = a[i]; dfs(step + 1); v[i] = 0; } } } int main() { cin >> a; len = strlen(a); dfs(0); return 0; }
- 1
信息
- ID
- 1239
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 5
- 标签
- 递交数
- 124
- 已通过
- 51
- 上传者