2016年第七届蓝桥杯C/C++程序设计本科B组省赛 剪邮票(结果填空)
来源:互联网 发布:返利网在淘宝返利多少 编辑:程序博客网 时间:2024/05/02 00:59
2016年第七届蓝桥杯C/C++程序设计本科B组省赛题目汇总:
http://blog.csdn.net/u014552756/article/details/50946357
剪邮票
如【图1.jpg】, 有12张连在一起的12生肖的邮票。
现在你要从中剪下5张来,要求必须是连着的。
(仅仅连接一个角不算相连)
比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。
请你计算,一共有多少种不同的剪取方法。
思路:先找到5个数的组合,然后从第一个数字开始遍历,经过上下左右操作检测5个数是否都被访问一遍,如果5个数都可以遍历到则种类+1。
在原图中向上为-4,向下为+4,向左为-1,向右为+1,但是遇到3 4 5 7 8这种4+1=5但是这种情况不符合,所以重构一下原图:
这样,向上为-5,向下为+5,向左为-1,向右为+1,避免了每行最后一个+1后等于下一行第一个的情况。
答案:116
#include <iostream>using namespace std;int mp[12]= {1,2,3,4,6,7,8,9,11,12,13,14};int aa[5],vis[5],sum=0;int b[4]= {-1,1,-5,+5};void dfs(int n){ for(int i=0; i<4; i++) { int t=aa[n]+b[i]; if(t<1||t>14||t==5||t==10) continue; for(int j=0; j<5; j++) if(!vis[j]&&aa[j]==t) { vis[j]=1; dfs(j); } }}int main(){ for(int a=0; a<12; a++) for(int b=a+1; b<12; b++) for(int c=b+1; c<12; c++) for(int d=c+1; d<12; d++) for(int e=d+1; e<12; e++) { aa[0]=mp[a]; aa[1]=mp[b]; aa[2]=mp[c]; aa[3]=mp[d]; aa[4]=mp[e]; for(int i=0; i<5; i++) vis[i]=0; vis[0]=1; dfs(0); int flag=1;; for(int i=0; i<5; i++) { if(vis[i]!=1) { flag=0; break; } } if(flag==0) continue; else sum++; } cout<<sum<<endl; return 0;}
5 0
- 2016年第七届蓝桥杯C/C++程序设计本科B组省赛 剪邮票(结果填空)
- 2016年第七届蓝桥杯C/C++程序设计本科B组省赛 剪邮票(结果填空)
- 2016年第七届蓝桥杯C/C++程序设计本科B组省赛 煤球数目(结果填空)
- 2016年第七届蓝桥杯C/C++程序设计本科B组省赛 生日蜡烛(结果填空)
- 2016年第七届蓝桥杯C/C++程序设计本科B组省赛 凑算式(结果填空)
- 2016年第七届蓝桥杯C/C++程序设计本科B组省赛 方格填数(结果填空)
- 2016年第七届蓝桥杯C/C++程序设计本科B组省赛 煤球数目(结果填空)
- 2016年第七届蓝桥杯C/C++程序设计本科B组省赛-方格填数(结果填空)
- 2016年第七届蓝桥杯C/C++程序设计本科B组省赛 凑算式(结果填空)
- 2016年第七届蓝桥杯C/C++程序设计本科B组省赛 快速排序(代码填空)
- 2016年第七届蓝桥杯C/C++程序设计本科B组省赛 抽签(代码填空)
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 奖券数目(结果填空)
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 星系炸弹(结果填空)
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 三羊献瑞(结果填空)
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 加法变乘法(结果填空)
- 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 牌型种数(结果填空)
- 2014年第五届蓝桥杯C/C++程序设计本科B组省赛 啤酒和饮料(结果填空)
- 2014年第五届蓝桥杯C/C++程序设计本科B组省赛 切面条(结果填空)
- 171. Excel Sheet Column Number
- 荒废的人生
- Linux网络编程--epoll模型之LT触发模式和ET触发模式
- Java输入验证码在linux上不能显示的问题
- 导航条
- 2016年第七届蓝桥杯C/C++程序设计本科B组省赛 剪邮票(结果填空)
- Objective-c 中CGGeometry几何类常用方法简单整理
- Android定时服务
- Hibernate 一级缓存 二级缓存
- 百度竞价必不可少的关键词转化成本的计算你会吗【太原网络营销师】讲
- 架构设计:生产者/消费者模式 第1页:“生产者/消费者模式”介绍
- 基于标记的AR的OpenCV实现:动态视频输入
- 3. Android Framework - View
- 深入理解 GCD(一)