第七届蓝桥杯省赛第六题方格填数（next

填入0~9的数字。要求：连续的两个数字不能相邻。
（左右、上下、对角都算相邻）
一共有多少种可能填写的方案？
请填写表示方案数目的整数～

分析：从左到右从上到下标为0～9，将a[10]中的数字依次填入，所以只要将a数组从0123456789一直全排列试到9876543210，测试每一个结果是否满足，满足条件的次数累加得到的就是方案数目～答案是1580～

#include <iostream>
#include <algorithm>
using namespace std;
int a[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
bool judge(int i, int j) {return (a[i] - a[j] == 1 || a[i] - a[j] == -1);
}
bool func() {if (judge(0, 1) || judge(0, 3) ||judge(0, 4) ||judge(0, 5) ||judge(1, 2)||judge(1, 4) ||judge(1, 5) ||judge(1,6) ||judge(2, 5) ||judge(2, 6) ||judge(3, 4) ||judge(3, 7) ||judge(3, 8) ||  judge(4, 5) ||judge(4, 7) || judge(4, 8) ||judge(4, 9) ||judge(5, 6) ||judge(5, 8) || judge(5, 9) || judge(6, 9)|| judge(7, 8) ||judge(8, 9))return false;return true;
}
int main() {int n = 1, cnt = 0;for (int i = 1; i <= 10; i++)n = n * i;for (int i = 1; i < n; i++) {next_permutation(a, a+10);if (func() == true)cnt++;}cout << cnt;return 0;
}

第七届蓝桥杯省赛第六题方格填数（next_permutation）相关推荐

第七届蓝桥杯省赛第八题四平方和
四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和. 如果把0包括进去,就正好可以表示为4个数的平方和. 比如: 5 = 0^2 + 0^2 + 1^2 + 2^2 ...
2019年第十届蓝桥杯国赛B组试题G-排列数-next_permutation枚举，模拟
在一个排列中,一个折点是指排列中的一个元素,它同时小于两边的元素,或者同时大于两边的元素. 对于一个 1∼n 的排列,如果可以将这个排列中包含 t个折点,则它称为一个 t+1 单调序列. 例如,排列 ...
征战蓝桥 —— 2016年第七届 —— C/C++A组第3题——方格填数
题目如下的10个格子 (如果显示有问题,也可以参看[图7-1.jpg]) 填入0~9的数字.要求:连续的两个数字不能相邻. (左右.上下.对角都算相邻) 一共有多少种可能的填数方案? 请填写表示方案 ...
2015年第七届蓝桥杯省赛C语言B组
2015年第七届蓝桥杯省赛C语言B组题目来源:蓝桥杯作者:GGG166 第一题: 题目:奖券数目有些人很迷信数字,比如带"4"的数字,认为和"死"谐音,就 ...
java蓝桥杯凑算是,第七届蓝桥杯JAVA B组真题解析-凑算式（第三题）
第七届蓝桥杯JAVA B组真题解析-凑算式(第三题) 凑算式 A+B/C+DEF/GHI =10 (如果显示有问题,可以参见[图1.jpg]) 这个算式中AI代表19的数字,不同的字母代表不同的数字. ...
太空大战-第14届蓝桥杯国赛Scratch真题中级组第6题
[导读]:超平老师的<Scratch蓝桥杯真题解析100讲>已经全部完成,后续会不定期解读蓝桥杯真题,这是Scratch蓝桥杯真题解析第148讲. 太空大战,本题是2023年5月28日上午 ...
2016第七届蓝桥杯省赛C/C++ B组试题解析整理
引言今天是蓝桥杯省赛举办的日子,是一个很激动人心的时刻,也是我第一次参加蓝桥杯,从上午9点到下午1点,做题时间历经4个小时,想想就过瘾. 下面整理一下这次比赛的题目. *注:此处为了省事儿,全是用J ...
第七届蓝桥杯决赛JavaC组真题——详细答案对照(完整版)
目录 A.平方末尾 B.七星填数 C.打印数字 D.赢球票 E.路径之谜 F.碱基 A.平方末尾能够表示为某个整数的平方的数字称为"平方数" 比如,25,64 虽然无法立即说出 ...
第九届蓝桥杯java B组—第二题方格计数(详细介绍)
文章目录 1.题目如下 2.解题思路 3.详细讲解 4.代码实例 5.答案最近正在练习蓝桥杯的习题,做到第九届篮球杯的第二题(方格计数)的时候,发现没有思路,就上网上查了一些资料,感觉说的不够详细, ...

第七届蓝桥杯省赛第六题方格填数（next_permutation）

第七届蓝桥杯省赛第六题方格填数（next_permutation）相关推荐

最新文章

热门文章

第七届 蓝桥杯 省赛 第六题 方格填数（next_permutation）

第七届 蓝桥杯 省赛 第六题 方格填数（next_permutation）相关推荐

最新文章

热门文章

第七届蓝桥杯省赛第六题方格填数（next_permutation）

第七届蓝桥杯省赛第六题方格填数（next_permutation）相关推荐