第七届蓝桥杯大赛个人赛省赛(软件类)A组第三题 方格填数
来源:互联网 发布:淘宝店运营方案 编辑:程序博客网 时间:2024/04/30 08:49
方格填数
如下的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
0 0
- 第七届蓝桥杯大赛个人赛省赛(软件类)A组第三题 方格填数
- 2015年第六届蓝桥杯大赛个人赛决赛(软件类)真题 标题:方格填数
- 2016年第七届蓝桥杯C/C++A组第三题---方格填数
- 第七届蓝桥杯大赛个人赛省赛(软件类)java语言B组第三题:凑算式
- 第七届蓝桥杯大赛个人赛省赛(软件类)真题 C语言A组 1
- 第七届蓝桥杯大赛个人赛省赛(软件类)真题 C语言A组 2
- 第七届蓝桥杯大赛个人赛省赛(软件类)A组第一题 网友年龄
- 第七届蓝桥杯大赛个人赛省赛(软件类)A组第二题 生日蜡烛
- 2016年蓝桥杯A组第三题 方格填数
- 第七届蓝桥杯 方格填数
- 【第七届蓝桥杯大赛个人赛(软件类)决赛B组 凑平方数 】+ DFS + set
- 第七届蓝桥杯省赛c++ A组 方格填数
- 第七届蓝桥杯大赛个人赛决赛(软件类C语言B组)第二题:凑平方数(深搜)
- 第七届蓝桥杯大赛个人赛省赛(软件类)真题 C语言B组 1
- 第七届蓝桥杯大赛个人赛省赛(软件类)真题 C语言B组 3
- 第七届蓝桥杯大赛个人赛省赛(软件类)java语言B组第二题:生日蜡烛
- 第七届蓝桥杯大赛个人赛省赛(软件类)java语言B组第八题:四平方和
- 第七届蓝桥杯大赛个人赛省赛(软件类)
- 【论文阅读笔记】CVPR2015-Long-term Recurrent Convolutional Networks for Visual Recognition and Description
- Codeforces 349C Mafia【二分+思维判定】
- 1001. 害死人不偿命的(3n+1)猜想 (15)
- 蛋白质结构预测(swiss-model,modeller )
- node中https请求
- 第七届蓝桥杯大赛个人赛省赛(软件类)A组第三题 方格填数
- 将web02项目配置上spring--applicationContext.xml
- Servlet中的HttpServletRequest
- C++四种类型转换机制
- block块对象
- String类详解
- [kuangbin带你飞]专题一 简单搜索 F
- [构造 哈密顿路径] SRM 704 div1 HamiltonianConstruction
- EventBus