【蓝桥杯】2016初赛方格填数（全排列函数的妙用）

最新推荐文章于 2022-03-05 10:47:24 发布

Qianzhez。

最新推荐文章于 2022-03-05 10:47:24 发布

阅读量179

点赞数 1

分类专栏：蓝桥杯文章标签：算法

本文链接：https://blog.csdn.net/qianzhezhi1127/article/details/107214417

版权

蓝桥杯专栏收录该内容

51 篇文章 1 订阅

订阅专栏

题目描述

如下的10个格子，填入0~9的数字。要求：连续的两个数字不能相邻。
（左右、上下、对角都算相邻）一共有多少种可能的填数方案？
在这里插入图片描述

输出

请填写表示方案数目的整数。

【想说的】不愧是暴力杯，这个暴力写法真的666，主要是用next_permutation（）函数，对数组进行全排列，然后判断是否满足条件（就按格子的样子减一下判断一番，小心不要写错），满足ans加1。然后就可以的出来了。

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main()
{
   int a[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
   int ans = 0;
   do
   {
       if((abs(a[0]-a[1])!=1)&&(abs(a[1]-a[2])!=1)&&(abs(a[3]-a[4])!=1)&&(abs(a[4]-a[5])!=1)&&
          (abs(a[5]-a[6])!=1)&&(abs(a[7]-a[8])!=1)&&(abs(a[8]-a[9])!=1)&&
          (abs(a[0]-a[4])!=1)&&(abs(a[1]-a[5])!=1)&&(abs(a[2]-a[6])!=1)&&
          (abs(a[3]-a[7])!=1)&&(abs(a[4]-a[8])!=1)&&(abs(a[5]-a[9])!=1)&&
          (abs(a[0]-a[3])!=1)&&(abs(a[0]-a[5])!=1)&&(abs(a[1]-a[4])!=1)&&
          (abs(a[1]-a[6])!=1)&&(abs(a[2]-a[5])!=1)&&(abs(a[4]-a[7])!=1)&&(abs(a[4]-a[9])!=1)&&
          (abs(a[3]-a[8])!=1)&&(abs(a[5]-a[8])!=1)&&(abs(a[6]-a[9])!=1))
            ans++;

   }while(next_permutation(a,a+10));

   cout<<ans<<endl;

}