蓝桥杯（概率题）

#include<iostream>
#include<set>
#include<vector>
#include<string>
#include<algorithm>
#include<math.h>
using namespace std;
int cnt=0;
char a[9]={'1','2','3','4','5','6','7','8','9'};
int v[9];
set<string> sta;
bool test(string s)
{
 int len=s.size();
 for (int i = 0; i+2 <len; i++)
 {
  if((s[i]-'1')/3==(s[i+1]-'1')/3&&(s[i+1]-'1')/3==(s[i+2]-'1')/3)
   return false;
 }
  return true;
}
void dfs(int n,string s)
{
 if(n==10)
 {
  if(test(s))
  {
   //cout<<s<<endl;
   sta.insert(s);
  }
  return;
 }
 for (int i = 0;i<9; i++)
 {
  if(!v[i])
  {
  v[i]=1;
  dfs(n+1,s+a[i]);
  v[i]=0;
  }
 }
 return ;
}
int main()
{
 string s="";
 memset(v,0,sizeof(v));
 dfs(1,s);
 cout<<sta.size()<<endl;
 system("pause");
 return 0;
}

//int main()
//{
// for(int i=1;i<=150;i++)
// {
//  double a1=i*(32.0/(150-i));
//  double a2=(150-i)*(24.5/i);
//  if(fabs(a1-a2)<1)
//   cout<<i<<" "<<150-i<<endl;
// }
//  
//    system("pause");
// return 0;
//}