蓝桥杯（概率题）

#include<iostream>

#include<set>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
int cnt=0;
char a[4]={'a','b','c','d'};
bool test(string s)
{ 
int ans=0;
int len=s.size();
for (int i = 0; i < len; i++)
{
if(s[i]=='a')
ans++;
}
if(ans%2==0)
return true;
else
return false;
}
void dfs(int n,string s)
{
if(n==6)
{
if(test(s))
{
cout<<s<<endl;
cnt++;
}
return;
}
for (int i = 0; i < 4; i++)
{
dfs(n+1,s+a[i]);
}
return ;
}
int main()
{
string s="";
dfs(1,s);
cout<<cnt<<endl;
    system("pause");
return 0;
}