如题~
将编号为1~10的10本书排放在书架上,要求编号相邻的书不能放在相邻的位置。
请计算一共有多少种不同的排列方案。
注意,需要提交的是一个整数,不要填写任何多余的内容。
全排列呗、
代码如下:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int a[]={1,2,3,4,5,6,7,8,9,10},i,count=0;
while(next_permutation(a,a+10))
{
for(i=0;i<9;i++)
{
if(abs(a[i]-a[i+1])==1)
{
break;
}
}
if(i==9)
{
count++;
}
}
cout<<count<<endl;
return 0;
}
答案是:479306