第七届蓝桥杯大赛个人赛省赛(软件类)A组第三题 方格填数
2017-04-07 20:38
316 查看
方格填数
如下的10个格子
+–+–+–+
| 1| 2| 3|
+–+–+–+–+
| 4| 5| 6| 7|
+–+–+–+–+
| 8| 9|10|
+–+–+–+
(如果显示有问题,也可以参看【图1.jpg】)
填入0~9的数字。要求:连续的两个数字不能相邻。
(左右、上下、对角都算相邻)
一共有多少种可能的填数方案?
请填写表示方案数目的整数。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
【思路分析】直接用next_permutation 搞一下然后再判断一下就好了,用深搜写的话比较啰嗦。
【AC代码】
答案:1580
如下的10个格子
+–+–+–+
| 1| 2| 3|
+–+–+–+–+
| 4| 5| 6| 7|
+–+–+–+–+
| 8| 9|10|
+–+–+–+
(如果显示有问题,也可以参看【图1.jpg】)
填入0~9的数字。要求:连续的两个数字不能相邻。
(左右、上下、对角都算相邻)
一共有多少种可能的填数方案?
请填写表示方案数目的整数。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
【思路分析】直接用next_permutation 搞一下然后再判断一下就好了,用深搜写的话比较啰嗦。
【AC代码】
#include<cstdio> #include<cstring> #include<map> #include<cmath> #include<algorithm> using namespace std; int a[105],b[105]; int main() { for(int i=1;i<=10;i++) { a[i]=i-1; } int sum=0; while(next_permutation(a+1,a+11)) { if(abs(a[1]-a[2])==1||abs(a[1]-a[4])==1||abs(a[1]-a[5])==1||abs(a[1]-a[6])==1||abs(a[2]-a[6])==1||abs(a[2]-a[3])==1||abs(a[2]-a[7])==1||abs(a[3]-a[6])==1||abs(a[3]-a[7])==1||abs(a[4]-a[5])==1||abs(a[4]-a[8])==1||abs(a[4]-a[9])==1||abs(a[5]-a[8])==1||abs(a[5]-a[9])==1||abs(a[5]-a[6])==1||abs(a[5]-a[10])==1||abs(a[6]-a[9])==1||abs(a[6]-a[7])==1||abs(a[8]-a[9])==1||abs(a[9]-a[10])==1||abs(a[2]-a[5])==1||abs(a[6]-a[10])==1||abs(a[7]-a[10])==1) continue; sum++; } printf("%d\n",sum); }
答案:1580
相关文章推荐
- 第七届蓝桥杯大赛个人赛省赛(软件类)java语言B组第三题:凑算式
- 第七届蓝桥杯大赛个人赛省赛(软件类 C语言b组)真题 (个人解题思路)
- 第七届蓝桥杯大赛个人赛省赛(软件类)真题 C语言A组 1
- 【第七届蓝桥杯大赛个人赛(软件类)决赛B组 凑平方数 】+ DFS + set
- 第七届蓝桥杯大赛个人赛省赛(软件类)java语言B组第二题:生日蜡烛
- 【第七届蓝桥杯大赛个人赛(软件类)决赛B组 一步之遥】
- 【第七届蓝桥杯大赛个人赛(软件类)决赛B组】
- 2015年第六届蓝桥杯大赛个人赛决赛(软件类)真题 标题:方格填数
- 第七届蓝桥杯大赛个人赛省赛(软件类)B组真题
- 第七届蓝桥杯大赛个人赛省赛(软件类)java语言B组第八题:四平方和
- 第七届蓝桥杯大赛个人赛省赛(软件类)A组第一题 网友年龄
- 第七届蓝桥杯大赛个人赛(软件类)决赛——机器人塔
- 第七届蓝桥杯大赛个人赛省赛(软件类)真题 C语言B组 1
- 第七届蓝桥杯大赛个人赛省赛(软件组)java语言B组---5.抽签
- 第七届蓝桥杯大赛个人赛省赛(软件类)
- 第七届蓝桥杯大赛个人赛省赛(软件类)A组第二题 生日蜡烛
- \第七届蓝桥杯大赛个人赛省赛(软件类)3 凑算式 【全排列解法】
- 第七届蓝桥杯大赛个人赛省赛(软件类)真题 C语言A组 2
- 第七届蓝桥杯大赛个人赛省赛(软件类)真题 C语言B组 3
- 【第七届蓝桥杯大赛个人赛(软件类)决赛B组 机器人塔】+ dfs