2016年省赛第七届蓝桥杯B组C/C++第六题解 方格填数

第六题：方格填数

如下的10个格子

填入0~9的数字。要求：连续的两个数字不能相邻。

（左右、上下、对角都算相邻）
一共有多少种可能的填数方案？
请填写表示方案数目的整数。

注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

答案：1580

方法：next_permutation（）

1、next_permutation（）函数：
#include <iostream>
#include <cmath>
#include<bits/stdc++.h>
using namespace std;
int a[11]= {
   0,0,1,2,3,4,5,6,7,8,9};
bool judge()
{
   
    if(abs(a[1]-a[2])==1||abs(a[1]-a[4])==1||abs