蓝桥杯(概率题)
来源:互联网 发布:速成韩语知乎 编辑:程序博客网 时间:2024/05/24 05:03
#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;
//}
- 蓝桥杯(概率题)
- 蓝桥杯(概率题)
- 蓝桥杯(比赛概率题)
- 蓝桥杯 - 概率计算 (概率DP)
- 蓝桥杯(夺冠概率)
- 概率题(1)
- 蓝桥杯 算法提高 概率计算 (概率DP)
- 蓝桥杯算法提高——概率计算(概率dp)
- 蓝桥杯 概率计算(DP)
- 一道概率题(笔试)
- 博弈概率题(1)
- 概率题(扔硬币)
- hdu5978(概率思维题)
- 概率题
- 概率题
- 概率题
- 概率题
- 概率题
- windows7中的多点触控中的手势
- AS3.0数组的方法大全(精选)
- Quest Performance Analysis Overview
- Authorization and Authentication In Hadoop
- C++ 中的动态绑定
- 蓝桥杯(概率题)
- Win7中多点触控的最佳模型以及处理触控事件的API
- 问题一百二十六:促销的价格
- Codeforces Beta Round #1
- 牛顿插值法的C语言实现
- 改进代码的三部曲
- ExecuteReader方法中CommandBehavior.CloseConnection的一些注意事项
- Windows 手势识别API
- 机房收费系统之抽象工厂篇