您的位置:首页 > 其它

三个国家的人排位置

2016-05-14 13:16 357 查看
#include<iostream>
using namespace std;
int cnt=0;
void f(int *a,int cur)
{
if(cur==9)
{
/*int q,v,w;
int i,j,k;
for(i=0,j=1,k=2;k<9;i++,j++,k++)
{
q=a[i]%3;
v=a[j]%3;
w=a[k]%3;
if(q==v&&q==w&&v==w) return ;
}*/
for(int i=0;i<7;i++)
{
if(a[i]%3==a[i+1]%3&&a[i]%3==a[i+2]%3&&a[i+1]%3==a[i+2]%3) return ;
}
cnt++;
//for(int i=0;i<9;i++)
//{
//    cout<<a[i]<<" ";
//}
//cout<<endl;
return ;
}
for(int i=0;i<9;i++)
{
int ok=1;
for(int j=0;j<cur;j++)
if(i==a[j]) ok=0;
if(ok){
a[cur]=i;
f(a,cur+1);
}
}
}
int main()
{
int a[9];
f(a,0);
cout<<cnt<<endl;
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: