- C23panweiming's blog
2023.1.23
- 2024-1-23 21:25:08 @
学了暴力枚举 暴力美学 ,除了部分题目,其他还🚀️
刷了5道题(都来自作业的暴力),但只对了3道
我还上台讲了全排列的做法
代码:
#include<iostream>
#include<string>
using namespace std;
string a;
bool in(char s,string y)//判断是否出现过
{
for(int i=0;i<y.size();i++)
{
if(y[i]==s)
{
return true;
}
}
return false;
}
void f(int x,string s)
{
if(x==a.size())//为底时
{
cout<<s<<endl;//输出
return;//返回
}
for(int i=0;i<a.size();i++)//每个字符
{
if(!in(a[i],s))//没出现过时
{
f(x+1,s+a[i]);//递归
}
}
}
int main()
{
cin>>a;//输入
f(0,"");//递归
return 0;//完结散花
}