[蓝桥杯2016初赛]方格填数-next

代码如下：

#include <iostream>
#include <algorithm>
using namespace std;int main() {int a[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};int cnt = 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))cnt++;} while (next_permutation(a, a + 10));cout << cnt << endl;}

可以刷一下这道同样用next_permutation()函数可以AC的题目：
蓝桥杯2015决赛-方格填数

[蓝桥杯2016初赛]方格填数-next_permutation相关推荐

[蓝桥杯2016初赛]方格填数
正如题目,我们要保证相邻的数不相连就行了,一共要填十个数. 下面是我的思路,供大家参考一下, 我把上面的各子放进了这个5*6的矩形,其中标记1–10的分别是要填数的各格子,一开始我先初始化这个二维数组 ...
[蓝桥杯2016决赛]七星填数-next_permutation枚举
题目描述如下图所示: 在七角星的14个节点上填入1~14 的数字,不重复,不遗漏.要求每条直线上的四个数字之和必须相等. 图中已经给出了3个数字.请计算其它位置要填充的数字,答案唯一. 填好后,请提 ...
蓝桥杯2015决赛-方格填数-枚举 or dfs
题目描述在2行5列的格子中填入1到10的数字. 要求:相邻的格子中的数,右边的大于左边的,下边的大于上边的. 如下图所示的2种,就是合格的填法. 请你计算一共有多少种可能的方案. 输出请输出该整数 ...
16年蓝桥杯省赛-方格填数（dfs+回溯）
如下的10个格子(图片在压缩文件里) 填入0~9的数字.要求:连续的两个数字不能相邻. (左右.上下.对角都算相邻) 一共有多少种可能的填数方案? 请填写表示方案数目的整数. 思路:这道题目其实思路蛮 ...
[蓝桥杯2016初赛]剪邮票-dfs+next_permutation(好题)
题目描述如下图, 有12张连在一起的12生肖的邮票.现在你要从中剪下5张来,要求必须是连着的.(仅仅连接一个角不算相连) 比如,下面两张图中,粉红色所示部分就是合格的剪取. 请你计算,一共有多少种不 ...
[蓝桥杯2016初赛]报纸页数-生活常识+思维
题目描述 X星球日报和我们地球的城市早报是一样的,都是一些单独的纸张叠在一起而已.每张纸印有4版. 比如,某张报纸包含的4页是:5,6,11,12,可以确定它应该是最上边的第2张报纸. 我们在太空中捡 ...
蓝桥杯2016初赛python题解
前言:除特殊说明外题解均可AC 蓝桥杯2016初赛 [蓝桥杯2016初赛]网友年龄 [蓝桥杯2016初赛]生日蜡烛 [蓝桥杯2016初赛]方格填数 [蓝桥杯2016初赛]寒假作业 [蓝桥杯2016初赛 ...
蓝桥杯取球博弈c语言算法,1298: [蓝桥杯2016初赛]取球博弈 (博弈)
1298: [蓝桥杯2016初赛]取球博弈 (博弈) 1298: [蓝桥杯2016初赛]取球博弈 (博弈) #include #include #include #include #include # ...
c语言六角填数蓝桥杯答案,六角填数（全排列）蓝桥杯真题
六角填数(全排列)蓝桥杯真题六角填数(全排列)蓝桥杯真题如图所示六角形中填入1-12的数字,使每条直线上的数字和相等,图中已经填好了3个数字,请你计算*号数字是多少蓝桥杯老套路,经常这样考全排列 ...

[蓝桥杯2016初赛]方格填数-next_permutation

[蓝桥杯2016初赛]方格填数-next_permutation相关推荐

最新文章

热门文章