蓝桥杯2016年第七届C/C++省赛B组第六题-方格填数
题目描述
源代码
思路:
将方格标记上序号
全排列+判断即可
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{int ans=0;int a[10]={0,1,2,3,4,5,6,7,8,9};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){if(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){if(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[3]-a[8])>1&&abs(a[4]-a[7])>1&&abs(a[4]-a[9])>1&&abs(a[5]-a[8])>1&&abs(a[0]-a[3])>1&&abs(a[6]-a[9])>1){ans++;}}}}while(next_permutation(a,a+10));cout<<ans;return 0;
}
正确答案
1580
蓝桥杯2016年第七届C/C++省赛B组第六题-方格填数相关推荐
- [蓝桥杯][2016年第七届真题]压缩变换(主席树求区间不同数的个数)
题目描述 小明最近在研究压缩算法. 他知道,压缩的时候如果能够使得数值很小,就能通过熵编码得到较高的压缩比. 然而,要使数值很小是一个挑战. 最近,小明需要压缩一些正整数的序列,这些序列的特点是,后面 ...
- [蓝桥杯][2016年第七届真题]冰雹数(暴力打表找规律)
题目描述 任意给定一个正整数N, 如果是偶数,执行: N / 2 如果是奇数,执行: N * 3 + 1 生成的新的数字再执行同样的动作,循环往复. 通过观察发现,这个数字会一会儿上升到很高, 一会儿 ...
- [蓝桥杯][2016年第七届真题]密码脱落(记忆化搜索)
题目描述 X星球的考古学家发现了一批古代留下来的密码. 这些密码是由A.B.C.D 四种植物的种子串成的序列. 仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串). 由于年代久远,其 ...
- 蓝桥杯2016年第七届真题——四平方和
四平方和 一.题目内容 题目描述 四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和,如果把0包括进去,就正好可以表示为4个数的平方和.比如:5 = 0^2 + 0^2 + ...
- 蓝桥杯2016年第七届真题-路径之谜
题目描述 小明冒充X星球的骑士,进入了一个奇怪的城堡. 城堡里边什么都没有,只有方形石头铺成的地面. 假设城堡地面是 n x n 个方格.[如图1.png]所示. 按习俗,骑士要从西北角走到东南角. ...
- 征战蓝桥 —— 2016年第七届 —— C/C++A组第3题——方格填数
题目 如下的10个格子 (如果显示有问题,也可以参看[图7-1.jpg]) 填入0~9的数字.要求:连续的两个数字不能相邻. (左右.上下.对角都算相邻) 一共有多少种可能的填数方案? 请填写表示方案 ...
- 第七届 蓝桥杯 省赛 第六题 方格填数(next_permutation)
填入0~9的数字.要求:连续的两个数字不能相邻. (左右.上下.对角都算相邻) 一共有多少种可能填写的方案? 请填写表示方案数目的整数- 分析:从左到右从上到下标为0-9,将a[10]中的数字依次填入 ...
- java蓝桥杯凑算是,第七届蓝桥杯JAVA B组真题解析-凑算式(第三题)
第七届蓝桥杯JAVA B组真题解析-凑算式(第三题) 凑算式 A+B/C+DEF/GHI =10 (如果显示有问题,可以参见[图1.jpg]) 这个算式中AI代表19的数字,不同的字母代表不同的数字. ...
- 蓝桥杯嵌入式STM32G431——第七届省赛真题模拟液位检测告警系统
第七届省赛真题模拟液位检测告警系统 第七届省赛真题 主函数部分的代码功能实现(不包含各模块初始化代码) 第七届省赛真题 主函数部分的代码功能实现(不包含各模块初始化代码) #include " ...
- 【STM32G4】备战蓝桥杯嵌入式---实战---第七届嵌入式省赛—“模拟液位检测告警系统”
文章目录 前言 一.题目 二.模块初始化以及功能分析 1.模块的初始化 2.模块功能分析 三.函数实现 1.void Display(void); 2.void EEPROM_Read(void);v ...
最新文章
- sql server 2008数据导入Oracle方法
- 宁波大学计算机专业复试,2016年宁波大学信息科学与工程学院计算机专业考研复试题库. (1)...
- 2336: [HNOI2011]任务调度 - BZOJ
- Java黑皮书课后题第5章:**5.27(显示闰年)编写程序,显示从101到2100期间所有闰年,每行显示10个。数字之间用一个空格字符隔开,同时显示这期间闰年的数目
- 使用SAP WebIDE创建开发Java应用,并且在浏览器里调试
- C语言八大排序算法,附动图和详细代码解释!
- 三角形已知边长求高公式_五年级数学:“长方形、正方形、三角形、平行四边形、梯形” 知识重点、难点全解析,附习题!...
- python summary_利用python爬取新闻信息
- mysql数据库查询笔记_mysql笔记: 查询
- Android 上千实例源码分析以及开源分析
- socket通信压力测试
- html如何退出登录,微信小程序怎么退出登录
- 【英文论文写作经验分享】1、Abstract 怎么写?
- 微信群聊在哪个服务器,咱们谈谈微信群,为什么很多的聊天群变得越来越冷漠了...
- 锻炼!!!!最佳时间!!!!希望大家都要记得锻炼身体!!!!
- 医院计算机专业年薪,说一些我朋友真实的深圳公立三甲医院编制收入
- 联想台式电脑硬盘分区失败数据恢复
- 有没有讲python模块的书_python - 模块,包
- Ubuntu上遇到Failed to construct device ‘usb-ehci‘ instance #0
- IT项目管理最佳实践(综合篇)
热门文章
- 一个简单的SQL最优写法讨论(1)
- input submit标签的高度和宽度与input text的差异
- CentOS和Ubuntu哪个好?
- LOJ6503. 「雅礼集训 2018 Day4」Magic(容斥原理+NTT)
- oracle 常用语句2
- OpenCV——颜色均匀渐变
- [转]上海五年的奋斗历程 从月薪3500到700万(感人!催人振奋!)
- 如何查看mongo集合的数据类型
- 重磅!原清华副校长任职南科大校长:他考研三次,读博七年,想做科研人偶像...
- 【面经】字节算法面试三面