#include <iostream>
#include <algorithm>
using namespace std;
const int N = 15;
int num[N];
int ans;
bool check()
{
for (int i = 0; i < 9; i ++ )
if (abs(num[i + 1] - num[i]) == 1) return false;
return true;
}
int main()
{
for (int i = 0; i < 10; i ++ ) num[i] = i + 1;
do {
if (check()) ans ++ ;
}while (next_permutation(num, num + 10));
cout << ans << endl;
}
【全排列】蓝桥杯2017国赛
最新推荐文章于 2024-08-30 16:00:44 发布